1.
, , , , , .
, , .
10 , . .1 , . 1 10, (Fk (i)).
( ), . , .
: , , , .
, , .
1. .
.
, .. , , 7, 10, 5 6.
10- . , k- , k , .. (k - 1)- .
, 7, 8 9 , 5 6 , 2, 3 4 1 .
k- k- .
, , k- , , k- , .
:
k- (k= 1, 2, 3, 4);
i - , (i= 1,2,,9)
j- , (j= 2,3,,10)
Cij- i j.
Fk (i)- k- i .
|
|
, k- 10 , . i , k- , k- .
(k=1) 1- , .. F1(i) = i10.
Cij i k- j (k-1)- j , .. Fk-1 (j).
,
Fk (i)= min { Cij+ Fk-1 (j) } (3)
j*, i .
4- i=1. F 4 (1) 1- 10-.
, j k - , (k -1)- .