,,

工控人家園 綜合討論 編程挑戰-------------路徑尋優問題

主要看氣質

級別: 探索解密

精華主題: 0
發帖數量: 20 個
工控威望: 112 點
下載積分: 648 分
在線時間: 19(小時)
注冊時間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質的主題 / 回貼

樓主發表于: 2016-08-05 19:50

全看 | 小中大

已知二維平面有N個點（A,B,C,D,E,F,G……），各點坐標已知，A（X1，Y1），B（X2，Y2）……
從A點出發，經過所有點回到A點，求怎樣距離最短？

xwk0711

級別: 略有小成

精華主題: 0
發帖數量: 189 個
工控威望: 370 點
下載積分: 1066 分
在線時間: 169(小時)
注冊時間: 2013-01-30
最后登錄: 2024-11-04
查看xwk0711的主題 / 回貼

1樓發表于: 2016-08-08 08:27

全看 | 小中大

可不可以先計算各點到原點的距離或到A點的距離，以此判斷最短距離？

工控人家園 綜合討論 編程挑戰-------------路徑尋優問題

http://www.bankfab.cn
訪問內容超出本站范圍，不能確定是否安全
繼續訪問	取消訪問

久久久国产一区-久久久国产一区二区三区丝-久久久国产一区二区三区丝袜-久久久国产综合视频-久久久精品白浆无码-久久久精品波多野结衣