Ta上传的资源 (0)

网络流之费用流,讲述了Edmonds-Karp增广路算法 与其正确性证明,时间复杂度,还有几道例题与讲解。

网络流ppt,最小点覆盖,König定理:二分图中的最大匹配数=这个图中的最小点覆盖数,König定理证明,最小点覆盖构造