作者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/cn.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