孔维飒
孔维飒
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
孔维飒的博客
全部文章
(共1篇)
费用流
来自专栏
最小费用最大流 假设每条边除了有一个容量限制外,还有一个单位流量所需的费用(cost)。该网络中花费最小的最大流称为最小费用最大流,即总流量最大的情况下,总费用最小的流。 证:在残余网络上求最短路是最小费用 设有 f 为以以上方式求出的结果, 设 f ’ 和 f 流量相同,但是费用更少因为...
网络流
2020-08-25
1
1520