关于Floyd和Dijkstra的时间复杂度问题
  • 板块学术版
  • 楼主songtj
  • 当前回复31
  • 已保存回复31
  • 发布时间2022/9/3 15:31
  • 上次更新2023/10/27 12:42:38
查看原帖
关于Floyd和Dijkstra的时间复杂度问题
735387
songtj楼主2022/9/3 15:31

R.T{\Large \mathcal{R} . \mathcal{T}}


请教一下,在n200n \le 200的情况下,是跑一遍O(n3)O(n^3)FloydFloyd 更快一些,还是跑nnO(nlogm)O(nlogm)DijkstraDijkstra更快一些呢?

2022/9/3 15:31
加载中...