最小費用流:運籌學最小費用流[朗讀]

最小費用最大流是指:滿足最大流的情況下,讓費用最小.最小費用流:僅要求費用最小,通常情況下有費用為負的邊權(如果費用全為正,那麼可以讓流量為0,費用也就是0),可以使用最小費用最大流的算法求解,只不過終止條件變為「從原點到匯點的費用為正」最小費用最大流算法的原本終止條件為「從原點到匯點的容量為0」。