广度优先搜索实现最短路径问题
发布时间
阅读量:
阅读量
广搜求最短路径(BFS)
BFS
- 首先将初始状态加入到队列中,随后开始循环处理,
- 取出当前队列中的第一个元素,
- 在判断该节点子节点是否已访问过的基础上进行扩展,并将生成的新节点加入到新的位置


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