萌新求助弱智图论题
  • 板块学术版
  • 楼主NightTide
  • 当前回复29
  • 已保存回复29
  • 发布时间2022/12/10 18:14
  • 上次更新2023/10/26 23:53:45
查看原帖
萌新求助弱智图论题
547908
NightTide楼主2022/12/10 18:14

n×mn \times m01 矩阵中找到从一个点到另一个点的只经过 0 最短路径长度最快能做到多少啊?

就是说 1 表示障碍物,0 表示通路,给定两点求它们之间的最短路径。问最快的时间复杂度以及算法。

2022/12/10 18:14
加载中...