网络的最小费用最大流，弧旁的数字是容量(运费)。 一．Ford和Fulkerson迭加算法. 基本思路：把各条弧上单位流量的费用看成某种长度,用求解最短路问题的方法确定一条自V1至Vn的最短路;在将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最大流. 迭加算法： 二．圈算法： 1) 利用Ford和Fulkson标号算法找出流量为F(<=最大流)的流f. 2) 构造

用c实现的Ford-Fulkson方法求最大流，方便学习数据结构