2020年5月31日
最大权闭合子图 最大密度子图学习笔记
摘要： 最大权闭合子图 参考胡伯涛论文《最小割模型在信息学竞赛中的应用》 1.定义 定义有向图$G=(V,E)$的一个闭合子图是该有向图的一个点集，其中这个点集中的所有点的出边连向的还是点集中的点 最大权闭合子图，就是在给每个点赋上权值之后，点集权值和最大的一个闭合子图 举个栗子： 图中有九个闭合图：\(\ 阅读全文
posted @ 2020-05-31 13:20 _kiko 阅读(780) 评论(0) 推荐(0) 编辑