迷宫的最短路径-宽度优先搜索（BFS） -例题

BFS概念 与深度优先搜索相似，都是由某个状态开始探索所有可以到达的状态.但相对深度优先搜索来说，宽度优先搜索总是先搜索距离初始状态较近的状态，即由近及远，首先探索满足条件最近的状态。利用原理：队列，“先进先出” ； 适用于求最短，最小等关键字。 例题 迷宫的最短路径 给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向上下左右四个方向移动。请你求出由起点到终点的最小步数。 #inclu

>>阅读原文<<