→ mathtsai: 他問說 這個演算法裡面 Dijkstra的演算法被呼叫了幾次 08/19 20:59
→ mathtsai: 演算法的複雜度決定於你所使用的資料結構 08/19 20:59
https://i.imgur.com/266sBta.jpg
https://i.imgur.com/GBd2F98.jpg
請問，3（c)Dijkstra 時間複雜度怎麼會是O(V)?
Dijkstra 不是O(VlogV+E)嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.133.164 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566216919.A.5B1.html