[理工] 演算法199！（Dijkstra)

看板Grad-ProbAsk作者 (andrew)時間6年前 (2019/08/19 20:15), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 6年前最新討論串1/1
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
→
08/19 20:59, 6年前 , 1F
他問說 這個演算法裡面 Dijkstra的演算法被呼叫了幾次
08/19 20:59, 1F
→
08/19 20:59, 6年前 , 2F
演算法的複雜度決定於你所使用的資料結構
08/19 20:59, 2F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1TMfBNMn (Grad-ProbAsk)