摘要: 最大权闭合子图(最大流最小割) •参考资料 【1】最大权闭合子图 •权闭合子图 存在一个图的子图,使得子图中的所有点出度指向的点依旧在这个子图内,则此子图是闭合子图。 在这个图中有8个闭合子图:∅,{3},{4},{2,4},{3,4},{1,3,4},{2,3,4},{1,2,3,4} •最大权闭 阅读全文
posted @ 2019-10-03 16:48 MMMinoz 阅读(394) 评论(0) 推荐(0) 编辑