. , -- , .
() , , . , , .
, .
. , ( , , .) , .
, , : , , , - -. , , , , .
9.4.
, , , , , , , , .
, ( , , , .), -. , . .
, .
, , , , , , ( , , , , ). , . -, . , , - .
|
|
, .
246 ________ 9. ...
, :
) (, . .)
.
(, )
, .
. , .
, .
: 1) ; 2) ; 3) , . ;
)
, , . .
.
, . , , , , is , ;
)
. ,
,
, ,
, .
, ,
,
,
.
|
|
9.4.
;
) , .
, , , . , , .
. , , , .
, . , , , , , , -, , .
- , .
, , .
. ( ). , , , , .
248 ______ 9. ...
, . , , , . : , . , .
, , , , .
. . , , , , .
, , , , , . , , .
|
|
, . , , . , . , .
, , .
9.4.
.
, , : .
. . , , . , -.
, . : , , - . .
. ( ) ( ).
, , , , , . (- ) , , , . . (). , , , . , , [ 2- ,'5- .
( 30 ), -
250 ________ 9. ...
|
|
. .
. , , , , . - .
.
.
, , .
, .
. . , . , , qn < Q, Q ; q .
, . , , ; - ; , .
9.4. _________________________ 2JH
. (, . .).
, . . , . . : , '- ( = 1, 2,..., ) q{ q2 t{ ty . . , , .
:
1) , ,
;
2) d (i,j) i,j
J (z=0, 1,...,,7=0, 1,... ,n;i=j);
"\ 3) , , , , , ; 4) , , , .
j
! . 1 , , , .
. .
, ; qt >Q, :> . qn <Q , , . .
|
|
252 ________ 9. ...
, .
, . : 0 , j ~ , . . , qt <Qu q <Q, a qt + q <Q, , O-i-j- , .
:/(, j) = d (, 0) + d (0 ,j) d (i,j), d (i,j) i-ro /; f(i,j), , , .
, . :/, (i,j) = f2 (i,j) =... =/m (i,j), = 2 , , . . i = 1, 2,..., n;j = 1, 2,..., .
( ) . , (0 ... i ... 0) (0 ... j ... 0) q Q, (i,j) /'(, j) = -f'(i>j)[l + (<? / <2> ' , 2 - .
, , . .
, . - , .