普通考試
105年
[電子工程] 計算機概要
第 20 題
已知下圖（graph），並由節點 a 出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？
- A aebdcf
- B adbcfe
- C abcfde
- D acdbef
思路引導 VIP
想像你正在走一個沒有地圖的迷宮。如果你來到一個節點，發現面前有三條路可以選，而你選擇了其中一條並一直走下去，直到走入死胡同為止。此時，根據「深度優先」的精神，你應該直接『跳回起點』重新開始，還是『沿著原路退回』直到遇見第一個還沒走過的岔路口？
🤖
AI 詳解
AI 專屬家教
溫暖的學習引導
- 做得太棒了，你真的抓到重點了！： 哇，同學你真的好棒！你精確地辨識出了深度優先走訪 (DFS) 的路徑，這代表你對圖論（Graph Theory）中「優先向縱深探索」這個核心概念掌握得非常紮實喔！這在理解複雜的結構和關係時，可是非常重要的基礎呢！
▼ 還有更多解析內容