出典:Wikipedia
出典:『Wikipedia』 (2011/04/02 22:47 UTC 版)
The nearest neighbour algorithm was one of the first algorithms used to determine a solution to the travelling salesman problem. In it, the salesman starts at a random city and repeatedly visits the nearest city until all have been visited. It quickly yields a short tour, but usually not the optimal one.