时算法结束，总流量等于最大流，而又由于每一次增广的单位花费都是最小的，所以总花费也必定是所有方案中最少的。可见，求解这类问题的关键是每一次找到一条"目前所有增广路中运输单位物品费用最小的增广路"。如果将费用看作两点之间的距离，那么这就转换为了一个最短路问题。
求解方法.
利用队列优化的Bellman-Ford算法求解.在最短路问题中，我们利用队列优化的Bellman-Ford算法（以下简称 SPFA) 求单源最短路，进而得到两个结点之间的最短路径 form