关于最短路
  • 板块灌水区
  • 楼主qiliu
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/10/11 22:34
  • 上次更新2023/11/2 14:22:51
查看原帖
关于最短路
717063
qiliu楼主2023/10/11 22:34

emmm每个节点跑一边dij复杂度是 O(n2log(n))O(n^2 log(n))的话，那为什么还要用Floyd？

2023/10/11 22:34