2019年10月3日
最大权闭合子图(最小割,蕴含式最大获利问题)
摘要： 最大权闭合子图（最大流最小割） •参考资料 【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 阅读(391) 评论(0) 推荐(0) 编辑