題組內容

第二題：

【圖二】是一個圖形(graph)，使用「深度優先搜尋(DFS)」走訪，將所經過的邊加入一個樹中，則會形成「DFS 展開樹(spanning tree)」，請回答下列問題：

（一）簡要說明「深度優先搜尋(DFS)」走訪的程序為何？

詳解 (共 3 筆)

BenLai

詳解 #5414075

2022/04/12

B-A-C-D-G-F-E

(共 15 字，隱藏中）

前往觀看

CCG

詳解 #6000253

2024/01/03

DFS：深度優先，有路就繼續深入(VIP...

(共 46 字，隱藏中）

前往觀看

嘎

詳解 #5661835

2022/11/19

BACDGFE