Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot
 
PerlMonks  

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

by bliako (Monsignor)
on Jul 16, 2018 at 19:22 UTC ( [id://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.

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others meditating upon the Monastery: (4)
As of 2024-03-29 10:10 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found