对所有弧( i , j ),应满足约束
满足( 10.3.1 )~( 10.3.7 )的解称为从①到⑦的
一个可行流。
我们的目的:在所有可行流中求出一个方案,
使得这个可行流得到的 f 最大。
若从收点到发点连接一条假想弧 (7 , 1) ,设它的
容量 c
71
=∞ ,那么
对点①:
对点⑦:
最大流问题的目标为
ijij
cx 0
14131271
xxxx
716757
xxx
max
71
x
┍┑
线
性
规
划
方
法┕
┙
( 10.3.
7 )
( 10.3.
8 )
( 10.3.
9 )
( 10.3.1
0 )