旅行商問題

旅行商問題 (英語:Travelling salesman problem, TSP)是這樣一個問題:給定一系列城市和每對城市之間的距離,求解訪問每一座城市一次並回到起始城市的最短回路。

印制電路板轉孔是TSP應用的經典例子,在一塊電路板上打成百上千個孔,轉頭在這些孔之間移動,相當於對所有的孔進行一次巡遊。把這個問題轉化為TSP,孔相當於城市.孔到孔之間的移動時間就是距離。

本例演示用 遺傳算法 解決TSP的過程。

js源碼在 這裏