Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine
 
PerlMonks  

Re: Is this a valid approach to finding if a path through a set of points has completed?

by bliako (Prior)
on Jul 16, 2018 at 19:22 UTC ( #1218608=note: print w/replies, xml ) Need Help??


in reply to Is this a valid approach to finding if a path through a set of points has completed?

Can ants move from any point to any other point with the same cost?

Why in Case 1 there are non-visited points? Why did the ants stopped? Is this a random walk on a line?

In a travelling salesman problem there are costs to the connection of towns (points) - some connections are more difficult and costly than others. If you allow all points to be connected with each other and with same cost, then just list your points and move from the first to the last, one after the other.

  • Comment on Re: Is this a valid approach to finding if a path through a set of points has completed?

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1218608]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (5)
As of 2021-05-08 16:31 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Perl 7 will be out ...





    Results (96 votes). Check out past polls.

    Notices?