拯救公主

时间:2017-03-16 16:21:23
【文件属性】:
文件名称:拯救公主
文件大小:2KB
文件格式:RAR
更新时间:2017-03-16 16:21:23
数据库(1) 数据结构(1) 电子书(1) c++沉思 对于这个迷宫问题,广度优先遍历可以找到一条最短的路径。我们把S 作为树的根节点, 其上下左右的点为孩子节点, 那么首先肯定是看看孩子节点里面是不是公主。 如果都不是的话,那么就查看某个孩子节点的4个孩子节点是否是公主。这也就是广度优先遍历了。首先我们给每个格子编个号码。然后我们把它变成树看看:
【文件预览】:
yjggggzz
----yijgz.txt(8KB)

网友评论

  • 很好,受益匪浅
  • 非常感谢分享 受益匪浅