- | 1-2 | |||||||
1-3 | ||||||||
1-4 | ||||||||
2-3 | ||||||||
2-4 | ||||||||
2-6 | ||||||||
1,2 | 3-7 | |||||||
3-8 | 2S | |||||||
1,2 | 4-5 | |||||||
5-6 | ||||||||
5-9 | ||||||||
2,5 | 6-7 | |||||||
6-9 | ||||||||
3,6 | 7-9 | |||||||
8-9 |
- -
, 8 9 .
, (, ).
. . .
\ /\ :
1) , , (. 18);
2) . Tj = 5 , ;
3) , ( 1-2 1-3);
4) , , ( 2);
. 18.
- i; - ; - ; - , .
5) - : Tjp = max {/ + TiJ.
( 2 = TiP' + Tl2 = 5+15 = 20).
|
|
6) , , , , ( 1);
, .
7) , . 48;
8) , ( 5-6, 4-6, 3-6);
9) i, , | ( 5);
10) | :
Tin = min (Tjn- -tH).
:
6--] 48-12 = 36]
T4n = minj I 4 = mirrj >= 32
I 5 -14.5 J. 32 - 0 = 32 J
, , . , 4 4-5 :
4 = 32 - 0 = 32.
11) , , ( 2-5, 4-5) . .
:
Rj.j = ]- TjP' tj.j,
, .
, , , .
. , , " ", . , " " .
; .
, , :
- 2) 3) ;
- 5) , (dj), : Tj > dj.
, : TjP=dj;
- 10) , (Dj), : ( < Df.
|
|
, : " = Dj.