无向无权图多源最短路
  • 板块学术版
  • 楼主Anonymely
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/26 21:57
  • 上次更新2023/10/27 13:31:39
查看原帖
无向无权图多源最短路
550957
Anonymely楼主2022/8/26 21:57

rt，如标题，floyd可以做到 O(n3)O(n^3)，但是据说可以用bitset优化到 O(n3w)O(\frac{n^3}{w})， 有dalao讲一下怎么做吗

2022/8/26 21:57