在 n×mn \times mn×m 的 01 矩阵中找到从一个点到另一个点的只经过 0 最短路径长度最快能做到多少啊?
01
0
就是说 1 表示障碍物,0 表示通路,给定两点求它们之间的最短路径。问最快的时间复杂度以及算法。
1