, , :
, ;
, . , , . ;
, .
, : , ; , ( ); , , , . . .
.
(j-) , . :
(26)
, , (1-) , .. . .
2 1, : . . , 4. : 1 2. :
:
, 4- 14- ( 7 , ).
. 5. : 4 3.
6 7:
. 8 , .
, (8-) 36- .
(i-) , .
(27)
(8-) , 36 , ( ) .
|
|
:
5,4 . ., ,
, , , ,
, .
. , , . , , , . :
;
;
;
;
;
;
;
.
, 1- 8- 2-, 4- 6- , .
, , , , , . 2- 6- , (2,6) . , , (2,4) (4,6). (4,8), 4- 8-.
. .
, . , . ,
, (28)
(i, j)- .
, (3,5)
.
, (3,5) , 27 (20 + 7) , . , , (8- ) .
, , . , .
(29)
(i, j)- .
, , .
|
|
, (3,5)
.
, (3,5) 15 (8 + 7) , .
, , .
. :
, (30)
. , (3,5)
,
(5,8)
.
, , , , . .
. , . .
, (31)
(i,j)- .
, (3,5)
: , 5- , 3- . , ( ).
(5,8) :
, , , , . ( 100 ), .
.
() , . , . .
. 1 8 8 ( ). , .. , , . , . , . , , , . , , , , .
. , , 2- 6- (.. ), 8 ( 2- 6- ); , 5- 3- (.. ), 7 ( 3- 5- ).
|
|
, .
. (.. , ) , , , 0+t(i,j). 0+t(1,2)=0+4=4; 0+t(1,3)=0+2=2; 0+t(1,4)=0+7=7.
(1,2), 4, 2- , 2- , , 4 + / (2, ); 4+t(2,4)=4+10=14; 4+t(2,6)=4+8=2.
(1,3), 2, 3- , 3- 2+t(3,5)=2+7=9; 2+t(3,7)=2+6=8. 4- ( ) ( max {12; 14}), 4- 14+t(4,5)=14+3=17; 14+t(4,6)=14+12=26; 14+t(4,8)=14+6=20. , ( , ).
, ( 36 ).
, . , . , , . (). , .
, , , . .
. 1 :
( );
( );
( );
( ). , , , . , , , ;
( ); ( );
( , ); ( ).
|
|
. , (i,j) j- i- , (i,j)- . (i,j) j- i- , (i,j)- .