大文库小说网

手机浏览器扫描二维码访问

第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

快穿：万人迷又被强制爱了（nph）  误推太子下水以后（1v1, sc）  俚俗雨（兄妹骨科）  清醒·梦境（师生不伦1V1）  我只是想打个游戏而已  苍狼与白鹿  宠妻无度：首席强制爱  痞子将军:战争之王  红色风暴  老祖宗靠摆烂成娱乐圈团宠  末世被丧尸圈养（强制 nph）  神医高手在都市  宇宙第一军  老祖宗的咸鱼马甲又被扒了  [综漫] 颜控他端水超平的  催眠教师诱惑授业  二战大兵  街头左转，捡到民国女大学生  【西幻】在地下城ghs是否弄错了什么？（nph）  不忍放开你的手