, , . , , :
1. , .. (i,j) i < j.
2. ( ), .. , .
3. ( ), .
4. (), .. , .
. , , , (t t ), :
(8.2.1)
tq , -;
, , ;
Q , ;
q ;
f (f = 0,66);
( = 1 1,3)
, , . , , , .
: (t min), (t max) (t ) . (t ). t , . t , , . - t,
(8.2.2)
P (t) ; .
(8.2.3)
α ν ;
b : = t min; b = t max.
(8.2.4)
t
(8.2.5)
:
(8.2.6)
, t :
(8.2.7)
|
|
t (i,j) t t .
. . , .
, , , R (i), :
(8.3.1)
t , , . , , t (1) = 0, t (N) = t (L):
(8.3.2)
t , , .
(8.3.3)
, , t (N) = t (N).
(i,j) , :
(8.3.4)
, , .
, , . .
. . . , , . , , , .
, , ( ), .
. , .39. .9.
(i,j) . i , j (i,j). t (i,j) 3. (i = 1) 3 , 3 ( (8.3.4), (8.3.2)).
4 2 3. , t (2,4) = 3+6 = 9.
6 5 , .. . ,
|
|
(j = N), 4 , 6 , (t (i,N)). t (i,N) = 33.
t (i,j) 6 (8.3.4) (8.3.3). 5, 6 2 (. (8.3.4)). , t (10,11) = 33 9 = 24.
, (j = N 1, N 2 ..). , 6 5.
7 5 3 6 4 (. (8.3.1)). 8 (8.3.4).
9
(i,j). | t (i,j) | t (i,j) = t (i) | t (i,j) | t (i,j) | t (i,j) = t (j) | R | R | |
4=3+2 | 5=6-2 | 7=6-4 | ||||||
(1,2) (2,3) (2,4) (2,5) (3,7) (4,5) (4,6) (4,9) (5,8) (5,10) (6,9) (6,11) (7,10) (8,10) (9,10) (10,11) | 0,67 0,44 0,67 0,47 0,67 0,78 0,38 0,38 0,67 0,78 0,67 |
, , , , L = (1,2,4,5,10,11), t = 33 .
. , , , . R , :
(8.3.5)
, (i,j);
, .
:
, . , = 1. :
, .
. , (1,2), (2,4), (4,5), (5,10), (10,11) = 1. :
(2,3) = 1 (6 / (33 (6 + 9)) = 1 0,33 = 0,67,
(4,9) = 1 (5 / (33 (6 + 3 + 9)) = 1 0,33 = 0,67,
(5,8) = 1 (2 / (33 (6 + 3 + 6 + 9)) = 1 0,22 = 0,78
..
, .9, , : (6,11) (2,5).