点覆盖集：无向图G的一个点集，使得该图中所有边都至少有一个端点在该点集中。
最小点权覆盖集：在带点权无向图G中，点权和最小的点覆盖集。
点独立集：无向图G的一个点集，使得任何两个在点集中的点在图G中都不相邻。
最大点权独立集：在无向带权图G中，点权和最大的点独立集。
最小点权覆盖集=最小割=最大流
最大点权独立集=总权-最小点权覆盖集
---------》胡伯涛《最小割模型在信息学竞赛中的应用》
网络流的一些定理
猜你喜欢
转载自www.cnblogs.com/--HPY-7m/p/11789185.html
今日推荐
周排行