2020年4月1日
网络流——最大权闭合子图
摘要： 网络流——最大权闭合子图 定义 闭合子图：有向图的闭合子图是指有向图中的一个子图$V$，对于$\forall $,若$u\in V$,则$v\in V$。 最大权闭合子图：点权和最大的闭合子图。 算法 最大权闭合子图的求解一般使用网络流来求解。 先给出算法， 对于所有正权点从S向这个点连一条边，边权 阅读全文
posted @ 2020-04-01 22:50 Adscn 阅读(173) 评论(0) 推荐(0) 编辑