直接寻求最小割求解网络的最大流问题 |
| |
作者姓名: | 马国顺 |
| |
作者单位: | 第十三冶金建设公司 |
| |
摘 要: | 一个如图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 等数据库收录! |
|