Advertisement

广度优先搜索实现最短路径问题

阅读量:

广搜求最短路径(BFS)

BFS
  1. 首先将初始状态加入到队列中,随后开始循环处理,
  2. 取出当前队列中的第一个元素,
  3. 在判断该节点子节点是否已访问过的基础上进行扩展,并将生成的新节点加入到新的位置
在这里插入图片描述
from y总

吉姆则是一个机智而慵懒的小白鼠,在各类迷宫中尤其擅长穿越各种复杂的路径布局。
今天它将面临一个规模庞大的迷宫挑战:为了激励阿尔吉侬尽快抵达奶酪所在的位置。
迷宫由一个 R×C 的字符矩阵构成:
其中字符 S 表示起始位置,
字符 E 则标识着奶酪所在的位置,
墙壁以 # 表示,
而 . 则代表通路区域。
阿尔吉侬每1个单位时间可以从当前位置移动至上下左右四个方向中的任意一格,
但受限于地图边界无法越界移动。

第一部分是单个正整数 T
它代表总共有 T 组数据

全部评论 (0)

还没有任何评论哟~