演算法 adjacency list 和 matrix
常常想到一些怪問題@@
想問 圖分別用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
→
01/23 17:25, , 1F
01/23 17:25, 1F
→
01/23 17:34, , 2F
01/23 17:34, 2F
→
01/23 17:40, , 3F
01/23 17:40, 3F
→
01/23 17:41, , 4F
01/23 17:41, 4F
→
01/23 18:13, , 5F
01/23 18:13, 5F
→
01/23 20:05, , 6F
01/23 20:05, 6F
→
01/23 20:06, , 7F
01/23 20:06, 7F
→
01/23 20:07, , 8F
01/23 20:07, 8F
→
01/23 21:51, , 9F
01/23 21:51, 9F