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

看板Grad-ProbAsk作者 (MaxIce)時間6年前 (2019/02/18 18:04), 6年前編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 6年前最新討論串1/1
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
推
02/19 11:01, 6年前 , 1F
對 背起來
02/19 11:01, 1F
‣ 更多 Voicer 的文章
文章代碼(AID): #1SQeChiy (Grad-ProbAsk)