现在是没有可以高效处理负权/负环的图论算法了吗
  • 板块学术版
  • 楼主ppip嘟嘟嘟
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/5/7 22:25
  • 上次更新2023/10/28 01:57:02
查看原帖
现在是没有可以高效处理负权/负环的图论算法了吗
374433
ppip嘟嘟嘟楼主2022/5/7 22:25

rt。高效指至多 nnn\sqrt{n}，假定 n（点数），m（边数） 同阶

2022/5/7 22:25