[理工] DFS 問題

看板Grad-ProbAsk作者 (小小涼)時間11年前 (2014/09/18 21:37), 11年前編輯推噓0(0推 0噓 3→)
留言3則, 1人參與, 最新討論串1/1
大家好~工作需要 要寫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
→
09/18 22:41, , 1F
一般來說題目會寫說數字間如何比較，如果要從小的優先
09/18 22:41, 1F
→
09/18 22:41, , 2F
就是A，沒講的話AD都可
09/18 22:41, 2F
可是如果是數字最小優先的話 A選項 應該也要是 5 ->6- >7 ※ 編輯: ipod7788 (118.171.38.209), 09/18/2014 23:10:48
→
09/18 23:41, , 3F
yes
09/18 23:41, 3F
‣ 更多 ipod7788 的文章
文章代碼(AID): #1K6k0fZJ (Grad-ProbAsk)