in reply to Re^2: Travelling Salesman
in thread Travelling Salesman
But, but, but Dijkstra's algorithm solves a completely different task: find the shortest route between two points. And while you can construct graphs where there is a pair of points where the shortest path between them actually visits all other points, that's situation most traveling salesmen won't find themselves in. (Except maybe in Chili)
Either the OP is solving a different problem than the travelling salesman, or he's using something else than Dijkstra's.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^4: Travelling Salesman
by Anonymous Monk on May 09, 2012 at 06:32 UTC | |
by JavaFan (Canon) on May 09, 2012 at 06:55 UTC |
In Section
Seekers of Perl Wisdom