最短路径 - 青少年编程知识记录

当前位置：首页 > 最短路径

【题解】BFS—迷宫问题(1)

亿万年的星光2年前 (2022-07-09)4868

【题目描述】一个5*5的矩阵，矩阵内用0，1显示。其中，0是路，表示这个点可以走，1是墙表示这个点不可以走。问，从给定的矩阵中从左上角到右下角最少需要走多少步？注：题目保证有解（不存在左上角和右下角为...