“费用流”

算法学习笔记20——网络流费用流

算法学习笔记(20): 网络流费用流 简介 在基础的网络图上，每条边多了一个属性，即费用。这个费用是单位费用，即当这条边有流量 f 的时候，有 f * w 的 费用。 最小费用最大流：在所有的最...