() , , :
1. .
2. .
3. () .
4. .
5. .
6. .
7. () .
. - () (), ; ; .
, , , ( ).
(i-j)- , (, . 1), Pijs s - . , k - (Tk) Sk ( s - k - ),
( ) ( - ) ,
( ) , , ( T.ij T.ij), .
() ( T min) () ( 5 6).
1.
.
(i-j)- , , Pijs s - . T.
() , , . :
|
|
|
- . , , . , .
, . , , . , .
S
7 10 14 15 18 20 22 24
5 -
S
|
7 10 14 15 18 20 22 24
6 - ()
- :
. - ( ), , , , , .
, , , , , ( ) .
, , , ( ).
, , () . () .
, ( - ) { Ak }, k - , . , , .
|
|
|
:
, , (, );
, , , , .
(, ) (i-j).
1. 
:
- 
{ Ak }, k - , (i-j)- , (Pijsk) (S.k) .
2. :
- 
{ Ak }, k - , , .
3. :
{ Ak }, k - , { By }, Sk k - Tk.
4. :
{ Ak }, k - , , .
5. :
{ Ak }, k - , , .
6. :
6.1. 
6.2. 
6.3. 
{ Ak }, k - , , (), , .
7. :
{ Ak }, k - , .
8. :
{ Ak }, k - , , .
9. .
{ Ak }, k - (Tk), , Tk+Tij ( , ).
10. .
11. () .
(. 1, 2) () , (. 1), , ( ), :
1. .
2. .
3. .
4. .
, , 5 6.
|
|
|
(24 ), 3 , 3 1-4 ( ), ( ) :
() , , .
, , :
1. . , - .
, , , , . .
2. . ( ).
