3 ms·
I'm not sure if you truncated that excerpt on purpose or not, but the sentence that follows it indicates that the author does actually know what the TSP is. >
by lylejohnson 16y ago
I'm not sure if you truncated that excerpt on purpose or not, but the sentence that follows it indicates that the author does actually know what the TSP is.
> In particular, Dr Dorigo was interested to learn that ants are good at choosing the shortest possible route between a food source and their nest. This is reminiscent of a classic computational conundrum, the travelling-salesman problem. Given a list of cities and their distances apart, the salesman must find the shortest route needed to visit each city once.
- endtime 16y agoNo, it shows that he looked it up and failed to understand it.