摘要： 1.1.3.2 最小割之最大权闭合图、最大密度子图 最大权闭合图 概述 一个有向图的闭合图是指：该有向图的一个点集，且该点集的所有出边都指向该点集。 最大权闭合图即是其中点权和最大的闭合图。 如上图，能选的子图有：1,2,3,4,5,6, 3,6、2,4,5,6、4,6、5,6、6 ，他们的权值分别 阅读全文