.
, , .
, . , ( ).
:
(), ;
, , ;
.
7.4. . 7.1
. .
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 29
| 1.1 |
| 2.1 |
| 2.2 |
| 2.3 |
| 1.2 |
. . 7.1., , 5 1.2.
(i, j) , :
(7.4)
, j- , ,
(7.5)
: ( );
(7.6)
(7.7)
− ( ) , .
, , .
, 
;
N ;
, ( ), ,
. (7.8)
7.5. , 7.4.
|
|
|
. . ().
, .
, , , , 2 3.
2. 2 15 y.e.
.
7.3.
7.3.
| t(i), y.e. |  , y.e.
|  ,y.e.
|  , y.e.
| ||
| 1.1 | |||||
| 2.1 | |||||
| 2.2 | |||||
| 2.3 | max{21,16} =21 | ||||
| 1.2 |
, 1.2 
y.e.; 2.1 5 y.e. .
. i- 
. .
, .
1.1, 2.2, 2.3, 1.2.
2.1 5 y.e. , 2.2, , , . .
7.6. .
, ( .) 7.4 7.5.
7.4.
| ( ) | ||
| , | ||
| 2,3 | ||
| 2,3 | ||
| 4,6 | ||
| ( ) |
7.5.
| , . | |
| 1,2 | |
| 1,3 | |
| 2,4 | |
| 2,5 | |
| 3,4 | |
| 3,5 | |
| 4,7 | |
| 5,6 | |
| 6,7 | |
| 7,8 |
.
. .
. 7.6
|
|
|
:
1 → 2 → 4 → 7 → 8 10 + 30 + 0 + 20 = 60 ;
1 → 2 → 5 → 6 → 7 → 8 10 + 0 + 40 + 0 + 20 = 70 ;
1 → 3 → 4 → 7 → 8 20 + 0 + 0 + 20 = 40 ;
1 → 3 → 5 → 6 → 7 → 8 20 + 20 + 40 + 0 + 20 = 100 .
. 100 . , .
:
(7.1).
j = 1, , 
.
j = 2: 
, 2 1 → 2.
j = 3: 
, 3 1 → 3.
j = 4: 
, 4 1 → 2 → 4 1 → 3 → 4 : 2 3.
:
;
;
;
8
7.6.
7.6.
| , . |
 , .
| ||
 ,
|  , .
| ||
, .. (7.2).
i = 8 ( ) ( ):
i = 7: 
, 7 7 → 8.
i = 6: 
, 6 6 → 7 → 8.
i = 5: 
, 5 5 → 6 → 7 → 8.
i = 4: 
, 4 4 → 7 → 8.
i = 3: 
, 3 : 3 → 4 → 7 → 8 3 → 5 → 6 → 7 → 8.
i = 2: 
, 2 : 2 → 4 → 7 → 8 2 → 5 → 6 → 7 → 8.
i = 1: 
.
(7.3) i- :
..
2 
. , 2 30 . .
, , 1, 3, 5, 6, 7, 8. .
:
(i, j) (2,4).
(7.4): 
.
(7.5): 
.
(7.6): 
.
: 
.
, 2,4 (10, 50) (40, 80) .
(2, 4) (7.8): 
, .. 40 ., .
.
|
|
|
7.7.
| (i, j) | (i, j), . | , . |  .
| |||
| 
|
| 
| |||
| (1, 2) | ||||||
| (1, 3) | ||||||
| (2, 4) | ||||||
| (2, 5) | ||||||
| (3, 4) | ||||||
| (3, 5) | ||||||
| (4, 7) | ||||||
| (5, 6) | ||||||
| (6, 7) | ||||||
| (7, 8) |
(2, 4), , .
, , .
, , , .
(2, 4) 1 : 1 → 2 → 4 → 7 → 8 t = 60 . 
.
, (2, 4) ( ) , .
(2, 4) 40 ., , .. .
1. .
2. , ?
3. ?
4. ?
5. ?
6. ?
7. ?
8. ?
9. , , .
10. .
11. .
12. .
13. .
14. .
