[原]利用bfs求解迷宫问题

王恒 18/08/05 23:07:05
定义一个二维数组: int maze【5】【5】= { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,  };  它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 首先我们搞明白bfs的思想是什么 其实用...
作者:wobushimotou 发表于 2018/08/05 23:07:05 原文链接 https://blog.csdn.net/wobushimotou/article/details/81436903
阅读:118 评论:1 查看评论