Nearest Neighbor algorithm for the Travelling Salesman Problem (Scripts) Publisher's description
The 2-column vector contains cities' coordinates
The 2-column vector contains cities' coordinates. The algorithm generates the optimal path to visit all the cities exactly once, and return to the starting city.
The algorithm has its limitations, and based on the cities' distribution on the map it may or may not give the optimal solution.
It resolves the problem of the equally distant cities, that some other submitted files had.
System Requirements:MATLAB 7.7 (R2008b)
Program Release Status: New Release
Program Install Support: Install and Uninstall