宽度优先搜索：迷宫的最短路径问题

最新推荐文章于 2022-02-06 18:41:35 发布

Handling[韩镇江]

最新推荐文章于 2022-02-06 18:41:35 发布

阅读量365

点赞数

分类专栏：程序设计（算法与数据结构篇）文章标签：算法 c++

本文链接：https://blog.csdn.net/chongzi_daima/article/details/104346862

版权

本文深入探讨了使用宽度优先搜索（BFS）解决迷宫中寻找最短路径的问题。通过C++实现，详细解释了算法步骤，包括如何建立迷宫数据结构、初始化队列以及如何在搜索过程中避免重复路径。最后，展示了如何找到从起点到终点的最短步数和路径。

摘要由CSDN通过智能技术生成

vector<pair<int,int>> transferDir{
   {
   0,1},
								  {
   0,-1},
								  {
   1,0},
								  {
   -1,0}};

using p=pair<int,int>;
int INF=10000000;

//开始点为's',终点为'd',障碍物为'#',其余均为'*'
int MinStepToDestin(vector<vector<char>> cmap