随笔分类 -  网络流——费用流

摘要:题目链接:http://poj.org/problem?id=2135 在最大流网络中,每条边只有一个限制条件,例如容量,带宽等,这是“最小性参数”,现在加上一个新的限制条件,例如费用,这是“可加性参数”。在两个限制条件的基础上就引出了最小费用最大流的问题:当流量为F时求费用最小的流;如果没有指定F 阅读全文
posted @ 2020-03-29 22:51 WA自动机~ 阅读(130) 评论(0) 推荐(0) 编辑

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