作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 演算法199！（Dijkstra)
时间Mon Aug 19 20:15:17 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1566216919.A.5B1.html
1F：→ mathtsai: 他问说 这个演算法里面 Dijkstra的演算法被呼叫了几次 08/19 20:59
2F：→ mathtsai: 演算法的复杂度决定於你所使用的资料结构 08/19 20:59