. .
G=(V,E) , V E . : c(i,j) (i,j) u(i,j) (i,j). , , . iÎV bi . , . bi>0, i ( ), bi<0, i ( ). bi=0, . ( , ) :
x=(xij) G. ( ) , , , ( ) . . ( ) () . ,
() , ,
.
s,tÎV. Cjj i j. s t. , bs= 1 bt=- 1, iÎV /{ s.t } bi =0. uij= 1 . s t.
, : s, , t, . , , , . bi= 0 , iÎV,cij= 0 (i,j)ÎE (t,s), cis=- 1 uis=¥. . , ( , , t s).
|
|
1956 , . , , , .
, , .
, , ( ) . , , , . , .