摘要： 2者都有一种增广路算法。最小费用最大流在每次求一条增广路的时候，要求这条增广路耗费最小。 算法基本步骤： 1）建立容量网络和残留网络。 2）试图在残留网络中寻找一条增广路。找到则转3），反之则表示最大流以找到。 3）增广路最小的权变为这条增广路的最大容量，然后更新残留网络。转到2）。 新学会最小费用最大流算法： Code Code highlighting produced by A... 阅读全文