問題詳情

20 下列何者可以是下圖的深度優先搜尋（depth-first search）順序？

 
(A)1234567
(B)1237654
(C)1234576
(D)1472356

參考答案

答案：B
難度：困難0.350168
統計：A(51),B(104),C(55),D(49),E(0)

用户評論

【Moonforget Wh】評論

123 1(已搜尋過，倒退回2)123 7456或123 764514723 1(已搜尋過，倒退回7)14723 65

【人人都可以是食神!!!】評論

※自己memo※1.已搜尋過就往回退到第一個還有未走訪過的點(謝謝 Moonforget Wh 的說明)。　例如：　　1→4→7→2→3，再來1搜尋過，就往回退，雖然4(5)、7(6)都有未走訪的元素。　　但是先退到7，所以就回到7再往下Go。　　1→4→7→2→3→→→→→6→5　　　　　　　　　　(退回7)