拯救公主下载

[weixin_39820835]

对于这个迷宫问题，广度优先遍历可以找到一条最短的路径。我们把S
作为树的根节点，

其上下左右的点为孩子节点，
那么首先肯定是看看孩子节点里面是不是公主。

如果都不是的话，那么就查看某个孩子节点的4个孩子节点是否是公主。这也就是广度优先遍历了。首先我们给每个格子编个号码。然后我们把它变成树看看：
相关下载链接：//download.csdn.net/download/vivalubo/6957321?utm_source=bbsseo