1.
, - .
. 7 , . .
.
. () . , , . , , . , , . .
10 . 10? 8? 9 6?
2.
? : (, , , ) ? - .
:
xi - ;
n - ;
dij - i j.
Uj - i j. U1=0.
Uj . Uj :
Uj = min{ Ui + dij }
, Un .
, , , .
. x1 7.
U1=0;
U2 = U1 + d12 = 0 + 2 = 2;
U3= U1 + d13 = 0 + 4 = 4;
U4= min{ U1 + d14, U2+d24, U3+d34} = min{0 + 10,2 + 11,4 + 3} = 7;
U5= min{ U2 + d25, U4 + d45 } = min{2 + 5, 7 + 8} = 7;
U6 = min{ U3 + d36, U4+d46 } = min{4+ 1, 7 + 7} = 5;
U7 = min{ U5 + d57, U6+d61 } = min{7 + 6, 5 + 9} = 13.
.
1. 1 4.
2. . :
1) x1 8;
2) 1 6;
3) 4 8
4) x2 6;
3. .
|
|
.