运筹学 operations research 第三章图与网络分析 52 2 8 17 63 1、一般提法: 设有网络D=(V,A,C),其中C=t;},c;为弧(v;,v) 上的容量,现在D上要通过一个流f=任1},f1为弧 (v;,v)上的流量 问题:如何安排f;可使网络D上的总流量V最大?http://www.tju.edu.cn 第三章 图与网络分析 设有网络D=(V, A, C)，其中C={cij}， cij为弧(v i,v j ) 上的容量，现在D上要通过一个流f={fij}， fij为弧 (v i,v j)上的流量。 问题：如何安排fij，可使网络D上的总流量V最大？ v 2 v 1 v 3 v 4 v 5 v 6 8 10 4 17 5 5 3 11 6 3 5 3 1 2 2 1 3 3 6 2 1、一般提法：