04 2020 档案

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

点击右上角即可分享
微信分享提示