計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

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

答案：登入後觀看
難度： 困難

最佳解!
	San Hsien (2018/06/05) 深度優先搜尋法，是一種用來遍尋一個樹(tree)或圖(graph)的演算法。由樹的根(或圖的某一點當成根)來開始探尋，先探尋邊(edge)上未搜尋的一節點(vertex or node)，並儘可能深的搜索，直到該節點的所有邊上節點都已探尋；就回溯(.....觀看完整全文，請先登入檢舉

Phil(112高普雙榜) 高三上 (2018/05/12)

Step1.從A出發-有三條路(B、☆、☆)，★★...

(內容隱藏中) 查看隱藏文字

你可以購買他人私人筆記。