[理工] DFS 問題

作者: ipod7788 (小小涼)   2014-09-18 21:37:41
大家好~工作需要 要寫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都可以
麻煩版大解惑
作者: john35452 (小杰)   2014-09-18 22:41:00
一般來說題目會寫說數字間如何比較,如果要從小的優先就是A,沒講的話AD都可yes

Links booklink

Contact Us: admin [ a t ] ucptt.com