摘要: bfs是宽搜,可以用来求边权是1的最短路,先上例题吧 给定一个 n×mn×m 的二维整数数组,用来表示一个迷宫,数组中只包含 00 或 11,其中 00 表示可以走的路,11 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1)(1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一 阅读全文
posted @ 2022-03-09 23:13 小志61314 阅读(183) 评论(0) 推荐(0)