,,

工控人家園 綜合討論 編程挑戰(zhàn)-------------路徑尋優(yōu)問題

主要看氣質(zhì)

級別: 探索解密

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

樓主發(fā)表于: 2016-08-05 19:50

全看 | 小中大

已知二維平面有N個點(diǎn)（A,B,C,D,E,F,G……），各點(diǎn)坐標(biāo)已知，A（X1，Y1），B（X2，Y2）……
從A點(diǎn)出發(fā)，經(jīng)過所有點(diǎn)回到A點(diǎn)，求怎樣距離最短？

工控tucao

級別: 略有小成

精華主題: 0
發(fā)帖數(shù)量: 192 個
工控威望: 374 點(diǎn)
下載積分: 875 分
在線時間: 170(小時)
注冊時間: 2013-01-30
最后登錄: 2025-04-24
查看工控tucao的主題 / 回貼

1樓發(fā)表于: 2016-08-08 08:27

全看 | 小中大

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

工控人家園 綜合討論 編程挑戰(zhàn)-------------路徑尋優(yōu)問題

http://m.mdgt.cn
訪問內(nèi)容超出本站范圍，不能確定是否安全
繼續(xù)訪問	取消訪問

无码精品人妻一区二区三区入口-无码精品人妻一区二区三区夜夜嗨-无码精品人妻一区二区三区颖A片-无码精品日本一区二区桃花岛-无码精品网站-无码精品一