推 springman : 用 DFS 將所有路徑找出來，再看誰最短、誰第二短。 02/26 15:02
→ suhorng : second shortest path 有較好的演算法, 從一般的最 02/27 11:36
→ suhorng : 短路改過去. 它會在某小段不是最好, 其他是最好 02/27 11:36
請問一下
下面連結的圖要怎麼算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