搜题
问题   更新时间2024/5/27 16:36:00

下图是一个迷宫,S0是入口,Sg是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树根据深度优先搜索方法搜索的路径是
·s0-s4-s5-s6-s9-sg\t\t\t\t
·s0-s4-s1-s2-s3-s6-s9-sg\t
·s0-s4-s1-s2-s3-s5-s6-s8-s9-sg\t\t
·s0-s4-s7-s5-s6-s9-sg

单选题
·s0-s4-s1-s2-s3-s6-s9-sg\t
王老师:19139051760(拨打)