HolseLee

摘要： 学习了网络流最基本的最大流算法以后，当然就会有更进一步的问题，那就是最小费用最大流。 顾名思义，最小费用最大流就是在原本的有向图中，单位流量加入费用，并在原本最大流的基础上找到一个费用最小的最大流。 很明显，在一个网络中最大流可能有多种流法（懂那个意思就行了，听着别扭就算了啊，不要紧的纠结要不要得？ 阅读全文