有没有更快的求负环方法？
  • 板块学术版
  • 楼主cainiaoshanglu
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/28 12:13
  • 上次更新2023/11/2 11:06:27
查看原帖
有没有更快的求负环方法？
367387
cainiaoshanglu楼主2023/10/28 12:13

rt，目前常用的求负环方法是 SPFA，最坏情况下是 O(nm)O(nm) 的。有没有更快的求负环存在性的算法？

2023/10/28 12:13