参考胡伯涛论文,真是个好东西!
最大流=最小割 最大权闭合图=总正权值-“最小简单割” 太空飞行计划问题 最小点权覆盖集=“最小割” 覆盖集与独立集互补 最大点权独立集=总权-最小点权覆盖集
最小点覆盖数 = 最大匹配数