关于费用流的时间复杂度
  • 板块学术版
  • 楼主Singercoder
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/5/14 12:01
  • 上次更新2023/11/7 02:29:52
查看原帖
关于费用流的时间复杂度
239241
Singercoder楼主2020/5/14 12:01
  • spfa+ek

    spfa+dinic

  • 求问上述两种算法在一般图和二分图的时间复杂度

    一般图还好,主要是二分图。

    最大流在二分图的复杂度是nmn \sqrt m还是知道的,但搜不到费用流在二分图的复杂度。这二种算法的复杂度之间有什么关系吗?能简单说一下如何理解它们的复杂度吗?

  • 坐等dalao qaq

2020/5/14 12:01
加载中...