[其他] 請問下圖的K shortest path要怎麼算??

看板Math作者 (小眉)時間10年前 (2015/02/26 14:45), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
請問一下 下面連結的圖要怎麼算K shortest path?? 假設k=2 http://ppt.cc/si-D -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.108.142 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1424933100.A.18C.html
推
02/26 15:02, , 1F
用 DFS 將所有路徑找出來，再看誰最短、誰第二短。
02/26 15:02, 1F
→
02/27 11:36, , 2F
second shortest path 有較好的演算法, 從一般的最
02/27 11:36, 2F
→
02/27 11:36, , 3F
短路改過去. 它會在某小段不是最好, 其他是最好
02/27 11:36, 3F
‣ 更多 eyebrow464 的文章
文章代碼(AID): #1Kxi3i6C (Math)