[商管] 104成大计概(偏资结)

楼主: Voicer (MaxIce)   2019-02-18 18:04:24
https://i.imgur.com/B27PA7r.jpg
我想问一下,假设用DFS找所有i到j可能的路径需要花多久时间,
adjacency matrix:O(V^2)
adjacency list:O(V+E)
这样对吗?
作者: momoko0581 (桃子)   2019-02-19 11:01:00
对 背起来

Links booklink

Contact Us: admin [ a t ] ucptt.com