2018年6月21日
最大权闭合子图 ( 最大流最小割模型 )
摘要： 引入闭合子图的概念 : 通俗点说就是选出一个图的子图，使得子图中的所有点出度指向的点依旧在这个子图内，则说明此子图是闭合子图。 最大权闭合子图 : 假设每个点具有点权值，在一个图的所有闭合子图中，点权之和最大的即是最大权闭合子图。 求取最大权闭合子图的权值之和是有一个结论的 一、先抽象出一个超级源、 阅读全文
posted @ 2018-06-21 22:12 qwerity 阅读(662) 评论(0) 推荐(0) 编辑