下圖是一個迷宮，S0是入口，Sg是出口，把入口作為初始節點，出口作為目標節點，通道作為分支，畫出從入口S0出發，尋找出口Sg的狀態樹。根據深度優先搜索方法搜索的路徑是（）。

A.s0-s4-s1-s2-s3-s5-s6-s8-s9-sg

B.s0-s4-s5-s6-s9-sg

C.s0-s4-s7-s5-s6-s9-sg

D.s0-s4-s1-s2-s3-s6-s9-sg

正確答案：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg