[商管] 104成大計概（偏資結）

[Voicer (MaxIce)]

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://www.ptt.cc/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
推 momoko0581: 對 背起來