[理工] DFS 問題

[ipod7788 (小小涼)]

大家好~工作需要 要寫TREE

偶然逛到 教學網站 有看到一題 DFS的問題 圖形如以下網址:

下列何者是下圖的深度優先搜尋(DFS)順序？

http://ppt.cc/dUTR

A: 1→2→3→4→5→7→6

B: 1→2→6→3→7→5→4

C: 1→6→2→7→3→4→5

D: 1→6→5→7→2→3→4

答案是 A   但是 我覺得A跟D都可以

麻煩版大解惑


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.38.209
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1411047465.A.8D3.html
→ john35452: 一般來說題目會寫說數字間如何比較，如果要從小的優先
→ john35452: 就是A，沒講的話AD都可
可是如果是數字最小優先的話 A選項 應該也要是 5 ->6- >7
※ 編輯: ipod7788 (118.171.38.209), 09/18/2014 23:10:48
→ john35452: yes