京鸿小说网

第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

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

相邻推荐:红色风暴  痞子将军:战争之王  你为什么是穷人  二战大兵  李少的滛乱后宮  宇宙第一军  我的拳头不可能那么强  与老师母女的堕落之夜  至尊小仙医  支教的幸福生活  重生：懒癌晚期患者异世艰难求生  佛系神医：腹黑世子，甩不掉  我的妈妈江淑影  杀手的任务穿越  苍狼与白鹿  我是家里的皇帝  沙雕总裁他恋爱脑  猫猫我啊，要忙死了[快穿]  我的美母教师  佞臣之上