[問題] second shortest path
看板Prob_Solve (計算數學 Problem Solving)作者singlovesong (~"~)時間13年前 (2011/09/18 09:18)推噓5(5推 0噓 23→)留言28則, 6人參與討論串1/1
請問要怎麼用dijkstra 找出 第二短的shortest path ?
邊可以重複用 沒有限制要simple
可以用dijkstra 做嗎？
謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.115.165.34
推
09/18 12:13, , 1F
09/18 12:13, 1F
→
09/18 12:13, , 2F
09/18 12:13, 2F
→
09/18 12:14, , 3F
09/18 12:14, 3F
→
09/18 12:15, , 4F
09/18 12:15, 4F
→
09/18 12:58, , 5F
09/18 12:58, 5F
→
09/18 12:59, , 6F
09/18 12:59, 6F
→
09/18 13:46, , 7F
09/18 13:46, 7F
→
09/18 13:54, , 8F
09/18 13:54, 8F
→
09/18 13:57, , 9F
09/18 13:57, 9F
→
09/18 13:57, , 10F
09/18 13:57, 10F
→
09/18 14:06, , 11F
09/18 14:06, 11F
→
09/18 14:07, , 12F
09/18 14:07, 12F
→
09/18 14:07, , 13F
09/18 14:07, 13F
推
09/18 14:13, , 14F
09/18 14:13, 14F
推
09/18 14:59, , 15F
09/18 14:59, 15F
→
09/18 14:59, , 16F
09/18 14:59, 16F
→
09/18 14:59, , 17F
09/18 14:59, 17F
→
09/18 15:00, , 18F
09/18 15:00, 18F
→
09/18 15:00, , 19F
09/18 15:00, 19F
→
09/18 15:02, , 20F
09/18 15:02, 20F
推
09/19 08:42, , 21F
09/19 08:42, 21F
→
09/19 08:43, , 22F
09/19 08:43, 22F
→
09/19 08:44, , 23F
09/19 08:44, 23F
→
09/19 08:45, , 24F
09/19 08:45, 24F
→
09/19 08:45, , 25F
09/19 08:45, 25F
→
09/19 08:46, , 26F
09/19 08:46, 26F
推
09/22 14:02, , 27F
09/22 14:02, 27F
→
09/22 14:07, , 28F
09/22 14:07, 28F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
