看板 [ Prob_Solve ]
討論串[問題] 求走遍N個座標點的最短路徑
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Fw: [問題] 求走遍N個座標點的最短路徑
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者miick (Mick)時間12年前 (2012/06/21 10:16), 編輯資訊
1
0
0
內容預覽:
※ [本文轉錄自 C_and_CPP 看板 #1Fu55lJn ]. 作者: miick (Mick) 看板: C_and_CPP. 標題: [問題] 求走遍N個座標點的最短路徑. 時間: Tue Jun 19 18:16:13 2012. 開發平台(Platform): (Ex: VC++, GC
(還有343個字)
#2
Re: [問題] 求走遍N個座標點的最短路徑
推噓0(0推 0噓 8→)留言8則，0人參與, 最新作者hichcock (快樂一整年 ^^~~~)時間12年前 (2012/06/21 17:01), 編輯資訊
0
0
0
內容預覽:
用 greedy 的方式來解決. 先算出每個點兩兩的距離. 因為路線可以 "交叉", 所以就算直線距離就好. 有x, y 座標的話算直線距離應該不是問題. 然後將距離最近的兩點相連. 再找距離頭尾最近的點連接至串列上. 依此類推, 應該可找出最短距離及路線. --. 不想因為什麼都不努力而後悔...
首頁
上一頁
1
下一頁
尾頁