最小費用流---ZKW算法

網絡流的一些基本概念 不少同窗創建過網絡流模型作題目, 也學過了各類算法, 可是對於基本的概念反而說不清楚. 雖然不一樣的模型在具體叫法上可能不相同, 可是不一樣叫法對應的思想是一致的. 下面的討論力求規範, 個別地方可能須要對一般的叫法加以澄清.web 　　求解可行流: 給定一個網絡流圖, 初始時每一個節點不必定平衡 (每一個節點能夠有盈餘或不足), 每條邊的流量能夠有上下界, 每條邊的當前流量

>>阅读原文<<