论文部分内容阅读
<正> 网络计划中的时间——成本优化问题,可以用网络图形的“最小割”(或“最大割”)原理来求解.一、网络的最小割与最大割图1(a)所示的网络运输线路,被一条小河所切,将网络运输线路图形分成两个互不连通的图形,即一个包括有Vs、V1、V2、V3四个节点的左图,另一个仅有Vt一个节点的右图.我们把被切断的这几段线路(如图1中的v2→vt、V2→Vt两段线