[商管] 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