阿摩線上測驗
19 若從 a 開始以深度優先搜尋（Depth first search，簡稱 DFS）走訪下圖，何者可為其深度優先擴張樹 （DFS spanning tree）？
(A)
(B)
(C)
(D)
答案：登入後查看
統計： A(9), B(6), C(7), D(3), E(0) #3966683
統計： A(9), B(6), C(7), D(3), E(0) #3966683
詳解 (共 1 筆)
mk010226
#7448881
DFS spanning tree 的定義
-
從起始節點（這裡是 a）開始，依照深度優先搜尋 (Depth-First Search, DFS) 的順序走訪。
-
每次遇到未訪問的節點，就加入樹邊 (tree edge)。
-
最後形成的 spanning tree 必須涵蓋所有節點，且邊數 = 節點數 − 1。
0
0
