2019年7月23日
用广度优先算法求解迷宫的最短路径（go语言）
摘要： 用广度优先算法求解迷宫的最短路径 迷宫如下：0代表可以通过的路径，1代表墙 思路 + 你可以想象你就在迷宫中，你每走的一步的是未知的，例如你走第二步的时候，如果周围都没有墙，你的路径就是这样： + 下一步就是这样： + 走到3步： 所以我们要用一个队列保存上次已经探索的位置，并用相同大小的矩阵记录步 阅读全文
posted @ 2019-07-23 01:25 hirampeng 阅读(1803) 评论(1) 推荐(0) 编辑