[其他] 請問Dijkstras和Bellmans複雜度

看板Math作者 (小眉)時間10年前 (2015/03/02 17:00), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 最新討論串1/1
請問一下 Dijkstra's Algorithm和Bellman's Algorithm兩種方法的 problem complexity和algorithm complexity分別是多少??? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.108.142 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1425286858.A.CC4.html
推
03/02 17:28, , 1F
shortest paths 的 complexity 是O(V+E)吧！
03/02 17:28, 1F
→
03/02 21:14, , 2F
problem compelxity, algo complexity 是什麼意思?
03/02 21:14, 2F
推
03/02 21:27, , 3F
常見的term:time-complexity, space-complexity
03/02 21:27, 3F
→
03/02 21:27, , 4F
而且我相信你光靠wiki，應該可以找到你要的答案
03/02 21:27, 4F
→
03/02 21:27, , 5F
也可能有sample code給你改
03/02 21:27, 5F
‣ 更多 eyebrow464 的文章
文章代碼(AID): #1Kz2RAp4 (Math)