关于多源最短路的一个小问题
  • 板块学术版
  • 楼主SSqwq_
  • 当前回复144
  • 已保存回复144
  • 发布时间2022/4/11 20:49
  • 上次更新2023/10/28 03:57:41
查看原帖
关于多源最短路的一个小问题
639085
SSqwq_楼主2022/4/11 20:49

RT，跑一次 Floyd 是 O(n3)O(n^3) ，跑 nn 次 Dijkstra 也是 O(n3)O(n^3) ，我要这 Floyd 有何用？

2022/4/11 20:49