关于Floyd算法
  • 板块学术版
  • 楼主van_Dijk
  • 当前回复23
  • 已保存回复23
  • 发布时间2022/3/27 11:05
  • 上次更新2023/10/28 05:25:52
查看原帖
关于Floyd算法
644697
van_Dijk楼主2022/3/27 11:05

萌新才上小学,请不要黑!!!

Floyd算法时间复杂度不是O(n3)O(n^3),空间复杂度也有n2n^2 吗,为什么还有很多人选择(虽然涵盖范围比Dijstra多)?而他们不选择像Bellman-Ford这样的呢?

可能会有人反驳我,但我真的是被黑怕了,求不要黑

2022/3/27 11:05
加载中...