《最大流量问题.docx》由会员分享，可在线阅读，更多相关《最大流量问题.docx（5页珍藏版）》请在三一办公上搜索。
最大流量冏题方法1. 找一条彳定起黑白到黑占且剩宜余流通量0的路彳坚（若找不到，则已经找到最大流量，演算 法完成）2. 在步骤1.所找到的路彳里上，邀撑剩绘流通量最小者，以 甘表示，将c*的值累加到最 大流量3. 在步骤1.所找到的路彳里上，每条遢的剩绘流通量）咸少c*，遢的反方向增加c*4. 回到步骤1.步骤分配流量5於。tB-E-T,得下列路步骤3 分配流量1於0-AB-DtT,得下列路步骤4分配沂步骤5分配流黄1於。-CtEDtT,得下列路13步骤6分配流步骤7分配流量1於。-CE oBDtT,得下列路（完成）步骤8比封目前流通容量典原流通容量的出畿端，就可以知道各项黑占流出量，每侗项黑占 流入二流出
