14 一個有向圖（Directed Graph），以深度搜尋法（Depth-first Search）尋訪各節點，下列何種走訪順序 是可能產生的？
(A)ADECBFG
(B)ADECFGB
(C)ABCDEFG
(D)ABCDEGFphpENZqzM

答案：登入後查看
統計： A(60), B(72), C(101), D(169), E(0) #1668169

詳解 (共 2 筆)

#2835126

深度優先搜尋法，是一種用來遍尋一個樹(tree)或圖(graph)的演算法。由樹的根(或圖的某一點當成 根)來開始探尋，先探尋邊(edge)上未搜尋的一節點(vertex or node)，並儘可能深的搜索，直到該節點的所有邊上節點都已探尋；就回溯(backtracking)到前一個節點，重覆探尋未搜尋的節點，直到找到目的節點或遍尋全部節點。

(A)(B) 到C後回溯E、D，拜訪G才對

(C) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G才對

(D) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G，回溯F


19
0
#2784519
Step1.從A出發-有三條路(B、D、...
(共 305 字，隱藏中）
前往觀看
15
0