演算法 adjacency list 和 matrix

[cyc4542015 (Luan)]

常常想到一些怪問題@@
想問 圖分別用adjacency list 和 adjacency matrix的SSSP(Bellman Dijkstra)或者是A
ll pair那類的演算法

時間複雜度有差嗎
因為我現在看到的考古題都會註明說是在list的情況下 那如果今天是matrix呢@@
謝謝指教！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.72.75
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485163433.A.80C.html
→ ken52011219: 有差呀 差很多QQ
→ cyc4542015: 怎麼看QQQ
→ ken52011219: 一言難盡... 分開討論每個演算法使用adj matix or
→ ken52011219: list 除非範圍內課程有區別 不然很少叫我們自己思考
→ AllenPaul: 都沒差就沒題目考了啊
→ ken52011219: 通常介紹演算法的時候，會依該演算法類型判別使用
→ ken52011219: adj link-list or adj matrix 端看哪一個 efficent
→ ken52011219: 除非幾乎等價，或者可以改善其複雜度 才會提出來參考
→ cyc4542015: 好的 謝謝你喔！！！