2021年9月25日
网络流学习笔记（三）——费用流
摘要： N总 觉得费用流太简单了，于是让我赶紧学习一下。 定义 费用：给网络的每一条边都有一个费用值 \(w\)，那么该条边的费用就是 \(w*f\)，所有边的费用之和即为网络的费用。 费用流：一个流网络中，所有最大的可行流中，费用最小值（或最大值）。即最小费用最大流（或最大费用最大流）。 解法 只需要将 阅读全文
posted @ 2021-09-25 19:44 曙诚 阅读(640) 评论(0) 推荐(1)