主要看氣質(zhì)
級(jí)別: 探索解密
精華主題: 0
發(fā)帖數(shù)量: 20 個(gè)
工控威望: 112 點(diǎn)
下載積分: 648 分
在線時(shí)間: 19(小時(shí))
注冊(cè)時(shí)間: 2016-08-05
最后登錄: 2017-04-06
查看主要看氣質(zhì)的 主題 / 回貼
樓主  發(fā)表于: 2016-08-05 19:50
已知二維平面有N個(gè)點(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)過(guò)所有點(diǎn)回到A點(diǎn),求怎樣距離最短?
uthman
QQ:3749615
級(jí)別: 家園?
精華主題: 1 篇
發(fā)帖數(shù)量: 453 個(gè)
工控威望: 813 點(diǎn)
下載積分: 2739 分
在線時(shí)間: 770(小時(shí))
注冊(cè)時(shí)間: 2007-10-25
最后登錄: 2024-10-31
查看uthman的 主題 / 回貼
1樓  發(fā)表于: 2016-08-05 22:07
典型TSP問(wèn)題?梢杂肞LC編寫模擬退火算法求解。