看板 [ Prob_Solve ]
討論串[問題] 最短路徑問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 最短路徑問題
推噓13(13推 0噓 14→)留言27則，0人參與, 最新作者noodleT (麵T)時間8年前 (2016/07/25 22:25), 8年前編輯資訊
1
0
1
內容預覽:
http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=d062. 題目如上面連結。. 我的做法是先求出任兩點間的最短路徑值，. 接著利用貪婪法決定下一個拜訪(最近)的城市。. 但如果離起點(當下位置)最近的有兩個以上，. 則把這些路徑都測試過一遍。
(還有664個字)
#2
Re: [問題] 最短路徑問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者pttworld (批踢踢世界)時間8年前 (2016/08/12 00:25), 編輯資訊
0
0
1
內容預覽:
本題使用Floyd Warshall後Depth First Search得解。. 著名最短路徑兩種演算法：Dijkstra及Floyd Warshall對應單點至全圖及全點全圖。. （如果跑n次Dijkstra也可以）. 得到所有點單對單的最短距離後進行n-1次（扣掉起點）的最短加總。. 因為最短
(還有25個字)
首頁
上一頁
1
下一頁
尾頁