資料結構›Ch6 圖形
第 17 題/共 26 題
◀ DS 17/26
17. DFS、Adjacency Matrix、複雜度
#DS-06-017易DFSAdjacency Matrix複雜度

Let GG be a graph represented using adjacency matrix with nn vertices and mm edges. What is the tightest upper bound on the running time of depth-first search (DFS) on this graph?

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch6 圖形
本章題號 · 1–20 / 26