21 對下圖用深度優先搜尋(depth first search)從端點(vertex)v0 開始訪問,則可能的訪問順序為何?
(A)v0, v1, v2, v3, v4, v5, v6, v7
(B)v0, v7, v3, v4, v5, v6, v1, v2
(C)v0, v1, v3, v7, v4, v2, v5, v6
(D)v0, v1, v3, v7, v4, v5, v2, v6
答案:登入後查看
統計: A(47), B(48), C(167), D(337), E(0) #1428013
統計: A(47), B(48), C(167), D(337), E(0) #1428013
詳解 (共 1 筆)
#1529098
v0 -> v1 -> v3 -> v7 -> v4 -> v1 (已搜尋過,倒退回v4,倒退回v7)
v0 -> v1 -> v3 -> v7 -> v4 -> v5 -> v2 ->v6
24
0