作者Voicer (MaxIce)
看板Grad-ProbAsk
標題[商管] 104成大計概（偏資結）
時間Mon Feb 18 18:04:24 2019
https://i.imgur.com/B27PA7r.jpg
我想問一下，假設用DFS找所有i到j可能的路徑需要花多久時間，
adjacency matrix:O(V^2)
adjacency list:O(V+E)
這樣對嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.91.28.140
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550484267.A.B3C.html
※ 編輯: Voicer (219.91.28.140), 02/18/2019 18:08:04
※ 編輯: Voicer (114.137.29.150), 02/18/2019 23:05:07
1F：推 momoko0581: 對 背起來 02/19 11:01