旅行商問題，即TSP問題（Traveling Salesman Problem）又譯為旅行推銷員問題、貨郎擔問題，是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程為所有路徑之中的最小值。你的任務是：假設每個城市的二維坐標給定，所有城市都直接有邊相連（雙向邊），距離為歐氏距離。你嘗試實作一種演算法，求解一條最優或者近似最優的TSP路徑。測驗資料由檔案tsp.txt給定，評分標準為：路徑越短（已知最優解是72）分值越高。
資料：
City Position_X Position_Y
1 38.24 20.42
2 39.57 26.15
3 40.56 25.32
4 36.26 23.12
5 33.48 10.54
6 37.56 12.19
7 38.42 13.11
8 37.52 20.44
9 41.23 9.10
10 41.17 13.05
11 36.08 -5.21
12 38.47 15.13
13 38.15 15.35
14 37.51 15.17
15 35.49 14.32
16 39.36 19.56
EOF
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/50734.html
標籤：C語言
上一篇：c++八皇后問題
下一篇：51單片機新手求教