运筹学期末考试复习资料

最小费用最大流例1 求下图所示网络中的最小费用最大流，弧旁的权是（bij,cij）.解：（1）取初始可行流为零流f(0)={0},构造赋权有向图M(f(0)),求出从vs到vt的最短路(vs,v2,v