Travelling salesman problem extension

This is a discussion on Travelling salesman problem extension within the C++ Programming forums, part of the General Programming Boards category; Hello. I've been looking for this for long time. My problems is related with TSP, but at the same time ...

  1. #1
    Registered User
    Join Date
    Nov 2011
    Posts
    1

    Travelling salesman problem extension

    Hello. I've been looking for this for long time. My problems is related with TSP, but at the same time it's really doesn't. Would it be able to set the number of cities that has to be visited out of all cities. For example : We have 80 cities spreaded around. Out of all 80 we have to connect only 40 towns in loop. Also the task is to join them as so that between each citie there is 40 km or units (units would be used if we do not know exact lenght between cities and when we use (x,y) for city location.

    If you know how to make that, I would be very please.

    The code : http://codepad.org/vxdGzCdu

    Thank you!

  2. #2
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,822
    Looks just like the code you found here -> looking for detailed version of traveling salesman problem - C++ | DaniWeb (from Sept 2010)

    And which you bumped (with no cigar) yourself.
    So tell me, in the last 14 days, have you actually done any more work for yourself on the problem, or are you just going to keep wandering from forum to forum copy/pasting your message?

    Because if all you've done is sit on your arse hoping for someone else to post your homework answer, then failure is well deserved.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Replies: 5
    Last Post: 03-26-2010, 01:22 PM
  2. Travelling salesman
    By maslanm in forum C# Programming
    Replies: 5
    Last Post: 03-24-2010, 12:29 PM
  3. Travelling salesman problem algorithm
    By Taturana182 in forum C++ Programming
    Replies: 19
    Last Post: 03-24-2010, 10:26 AM
  4. travelling...
    By Unregistered in forum C Programming
    Replies: 5
    Last Post: 06-12-2002, 06:05 PM

Tags for this Thread


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21