spfa+ek
spfa+dinic
求问上述两种算法在一般图和二分图的时间复杂度
一般图还好,主要是二分图。
最大流在二分图的复杂度是nmn \sqrt mnm还是知道的,但搜不到费用流在二分图的复杂度。这二种算法的复杂度之间有什么关系吗?能简单说一下如何理解它们的复杂度吗?
坐等dalao qaq