题目5单选题
下图是一个迷宫,So是入口,Sg是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口So出发,寻找出口 Sg的状态树.根据深度优先搜索方法搜索的路径是:( )<img src="https://p.ananas.chaoxing.com/star3/origin/c1967e46ad73535820816cff229336bc.png">A. 50-54-55-56-59-59B. 50-54-SI-52-53-56-59-5gC. s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD. 50-54-57-55-56-59-S9