2025年6月10日
网络流学习笔记 2 - 费用流
摘要： 前面我们已经讲过了最大流和最小割，现在我们来讲费用流。 这个时候一条边不止有一个容量，还有一个费用。 这个费用表示的是某条边通过一个单位流量需要的费用。 而且，一个路径的费用求的不是最小值，而是总和。 我们要求的问题是这样的：给定一个预算，每一条边通过一个单位流量都有一个费用，也有一个通过流量上界， 阅读全文
posted @ 2025-06-10 15:33 wusixuan 阅读(29) 评论(0) 推荐(0)