零点阅读

第46部分（第1页）

对于包含n个顶点V1，V2。。。；Vn的网络流，V　1为发点，Vn为收点，各段弧（V　i；Vj）上容量为

Cij，设｛Xij｝是一个可行流，如果存在一条从V1到Vn的路线，这条路线具有以下特点：

（1）所有正向弧（弧的方向与流向一致）上　Xij0。

则称此条路线为可行流｛Xij｝的一个增广链，记

ε1=min｛cij…xij｜　当（v　i；vj）为正向弧｝

（12。8）

ε2=min｛xij｜　当　（v　i；vj）为反向弧｝　（12。10）

ε=min｛ε1；　ε2｝　（12。11）

由增广链的特点可知ε》0；按如下公式调整可行流｛x　ij｝为｛x　’ij｝：

当（vi；vj）是增广链的正向弧

当（vi；vj）是增广链的反向弧　（12。12）

当（vi；vj）不在增广链上

V3

V5

12…13

。x

＋ε

ij

xij

=

。。

xij

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:十七张肖像画召唤缪斯  反派炮灰靠恋爱综艺洗白  红色风暴  侯门娇宠：重生农家小辣妃  极品花都邪少  大区经理  杀手的任务穿越  师弟也重生了[穿书]  你为什么是穷人  超级直播打赏系统  娱乐：让你上台表演，你上台炫富  暧昧生活  苍狼与白鹿  [偷星九月天同人] 穿越偷星，我成了黑月铁骑  猫猫我每天醒来都在魔尊床上  魅魔算恶魔吗  误惹两个校草哥哥  全民修武  被迫成为系统后我成了男主白月光  非零战绩