(. , ) - , () , (-, .), .
, () , :
,
, , .
. .
() , , , , ..
, , . .
:
,
.
. 19.1 , , .
. 19. 1
, , , .
, . (i,j), i , , j , . , , . t(i,j). , t(2, 5) = 9 , (2, 5) (. . 19.1). , , . , , . .
.
. , , . ( ), (i = 1, 2,., N).
|
|
( 1), , ( N), .
, .
. 19.1 L1 = (1, 2, 5), L2 = (1, 4, 5) . . , , LKp, tKp.
, , .
.
:
, .
,
tp(0) = 0,
tp(j) = max{tp(i) + t(i,j)};,/ = 1,N (5.37)
, .
, , :
tn(i)= min {tn(j))-t(i,j)}; i=2,N-1 (5.38)
J
, , , . , , tn(N) = tp(N).
(i,j) :
t(i,j) = t(,i); (5.40)
tpo(i,j) = tp(i) + t(i,j), ( 5.41)
t (i,j) = t(j); (5.42)
t (i,j)= t(j)-t(i,j) (5.43)
- R(i,j) = t (i,j) t (i) t(i,j) (5-44)
- RH(i,j) =max{0;t(i) t (i) -/(i,j )}, (5.45)
RH(i, j) = max {0; Rn(i, j) ~ R(i) - R(j)} (5.46)
, , .
, , . .
, , , R(i): R(i) = tn(i) - tp(i). (5.39)
, , .
:
.
.
. , , , . , , , .
|
|