最小费用流---ZKW算法

网络流的一些基本概念 不少同窗创建过网络流模型作题目, 也学过了各类算法, 可是对于基本的概念反而说不清楚. 虽然不一样的模型在具体叫法上可能不相同, 可是不一样叫法对应的思想是一致的. 下面的讨论力求规范, 个别地方可能须要对一般的叫法加以澄清.web 　　求解可行流: 给定一个网络流图, 初始时每一个节点不必定平衡 (每一个节点能够有盈余或不足), 每条边的流量能够有上下界, 每条边的当前流量

>>阅读原文<<