. : - .
, , . - ( ) .
( ).
1. :
- () ( );
- - ;
- .
2. :
- ( m+n 1 = , , );
- (jj = ui + vj );
- (jj = ui + vj );
- ( , , )
3. :
- ( , , +);
- ( + );
- .
. , D , , . 30 , D 30 , 30 . 40 , 50 . , , (. 24).
. 24.
. - , , . , 30 , . 10 ( - ). , 30 10 = 20 . 30 (. 25).
30 2 +10 3 +20 4+30 2= 230 .
|
|
. 25.
. , , , ( ) ui vj cij. pij , . . 24.
pij cij, . .
. , , pij cij ( ), . , , , , . + . + (. 25).
. 26.
. 27
, . 20 , . , , , , (. 26).
10 2 +30 3 + 20 1 + 30 2 = = 190 .
.