最优化计算方法课后习题答案高等教育出版社。施光燕

这两条路径均就是最短路,最短路的长度就是10、 第七题答案

人选一个初始方案,如下图所示:

通过分析,我们发现有的链并未饱与,即没有达到最大流,通过寻找增广链的方法来求最大流,增广链有

将增广链与初始方案结合后即可得到最大流为9,最大流方案如下图所示: