网络流、二分图常用原理总结

参考胡伯涛论文,真是个好东西!

最大流=最小割
最大权闭合图=总正权值-“最小简单割” 太空飞行计划问题
最小点权覆盖集=“最小割”
覆盖集与独立集互补
最大点权独立集=总权-最小点权覆盖集

最小点覆盖数 = 最大匹配数

posted @ 2018-01-02 21:08  poorpool  阅读(256)  评论(0编辑  收藏  举报