编程训练[C语言]——从迷宫最短路径了解BFS

迷宫最短路径涉及BFS和队列的使用，本文不用STL实现这道题。 【题目描述】 图片来源于《挑战程序设计竞赛（第2版）》： 【算法分析】 首先将起点存入队列； 每次先从队列中取出一个点，然后遍历其上下左右四个方向上的非墙壁点（当然同时也要判断四个方向都在正确范围内）。对于每一个被遍历的点，先判断其是不是终点，如果不是，则将此点加入队列，然后处理下一个遍历到的点。对于每个被遍历的点，同时还要存储从开始

>>阅读原文<<