floyd和dijsktra的疑惑
  • 板块灌水区
  • 楼主zlinda
  • 当前回复26
  • 已保存回复26
  • 发布时间2023/7/27 14:07
  • 上次更新2023/11/3 07:24:11
查看原帖
floyd和dijsktra的疑惑
698678
zlinda楼主2023/7/27 14:07

floyd复杂度为O（n^3）

dijkstra单源最短路为O(mlogn)

那为何不跑n遍单源最短路，复杂度更优？

2023/7/27 14:07