|
|||||
|
|
| 直接寻求最小割求解网络的最大流问题 | |
| 引用本文： | 马国顺.直接寻求最小割求解网络的最大流问题[J].基建优化,1983(5). |
| 作者姓名： | 马国顺 |
| 作者单位： | 第十三冶金建设公司 |
| 摘 要： | 一个如图1所示的运输网络,现在需要将一批货物从起点V_1处运到终点V_6去.在每条运输线路e_(i1)(图中可表示为e_1、e_2、e_3……e_(10),或者表示为(v_1v_2)、(v_1v_3)(v_2v_3)、(v_2v_4)、……等等)上通过的货物量受到线路容量C_(i1)(图中如e_1=8,e_2=2,e_3=6,e_4=5……等)的限止,亦即各线路上货物的最大通过量不得超过其规 |
| 本文献已被 CNKI 等数据库收录！ | |