此程序解释经典的推销员旅行的问题。一個推銷員需要訪問 N 個城市,城市到城市的花費各不相同,如果他想要經過每個城市一次且僅僅一次而回到原城市並使得花費最小(或者说旅行的总距离最小),他應該如何選擇他的路線﹖
为了找出最佳途径,算法是这样设计的:一开始任选一条路线把所有的城市都联结起来,然后通过迭代法,一次一次的找出更好的路线代替原来的。这种算法最后总能找出比初始选择好很多的路线,但不能保证它是最佳路线,因为找出最短路线的问题,实质上是一个NP完整问题,现在所知的算法所费的时间都是随N指数增加。
点击"Start",开始程序运行,点击"Stop",终止程序运行。你可以选择中国或美国地图