bfs-最短路问题 bfs:宽度优先搜索，一层层的搜索，每次移动的距离是一，所以可以用来解决边长为一的最短路问题。例题：迷宫用一个R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图边界。对于每一组数据，输出阿尔吉侬吃... 算法 2023-08-29 44 点赞 0 评论 66 浏览
