[其他] dijkstra證明

看板Math作者nckushen (好煩)時間14年前 (2012/01/03 02:08)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

請問dijkstra該如何證明其為最短路徑呢? 找了許多資料但因為涉略不深實在看不太懂有大大可以簡單的描述一下嗎謝謝~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 120.126.73.62