一个疑问
  • 板块灌水区
  • 楼主zzy_zzy
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/7/12 21:39
  • 上次更新2023/11/3 10:13:29
查看原帖
一个疑问
760776
zzy_zzy楼主2023/7/12 21:39

知道 Floyd 时间复杂度为 O(n3)O(n^3),Dijkstra 时间复杂度为 O(nlog⁡n)O(n\log{}n),那为何不用 nn 遍 Dijkstra 来代替 Floyd 呢?纯属疑问,大佬勿喷

2023/7/12 21:39
加载中...