Re: semi-serious question on TSP



Rotwang wrote:
So if James really had an algorithm
which worked in O(n^3) that would be quite something.

He didn't have ANYTHING that worked,
and i any case the problem he thought
was the general TSP was actually
the Euclidean TSP!!

http://en.wikipedia.org/wiki/Traveling_salesman_problem#Heuristics

BugBear
.