主要看氣質(zhì)
級別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
樓主  發(fā)表于: 2016-08-05 19:50
已知二維平面有N個點（A,B,C,D,E,F,G……），各點坐標已知，A（X1，Y1），B（X2，Y2）……
從A點出發(fā)，經(jīng)過所有點回到A點，求怎樣距離最短？
xwk0711
級別: 略有小成
精華主題: 0
發(fā)帖數(shù)量: 189 個
工控威望: 370 點
下載積分: 1066 分
在線時間: 169(小時)
注冊時間: 2013-01-30
最后登錄: 2024-11-04
查看xwk0711的 主題 / 回貼
1樓  發(fā)表于: 2016-08-08 08:27
可不可以先計算 各點到原點的距離或 到A點的距離，以此判斷最短距離？