2016年8月16日
贪心法求树的最小支配集,最小点覆盖,最大独立集
摘要： 定义: 最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一个支配集,则对于图中的任意一个顶点 u ,要么属于集合 V', 要么与 V' 中的顶点相邻. 在 V' 中除去任何元素后 阅读全文
posted @ 2016-08-16 12:05 vrsashly 阅读(7405) 评论(5) 推荐(1)