关于Dij 跑全源最短路
  • 板块灌水区
  • 楼主清小秋ovo
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/1/28 13:04
  • 上次更新2023/10/28 10:39:03
查看原帖
关于Dij 跑全源最短路
355276
清小秋ovo楼主2022/1/28 13:04

菜鸡发问，既然Dij的时间复杂度是n log n的，那理论上来讲全源Dij 的复杂度是 n^2 log n, 那是不是就会比Floyd快呢... 求大佬解答

2022/1/28 13:04