Page 59 - 4336
P. 59
Рисунокк 4.8.
Розв'язок.
Крок 11. Матрииця D є наступнною:
0 1 2 1
D 0 2 0 7 .
6 5 0 2
1 4 0
Крок 22. m=1.
1
ЕЕлементти матрииці D , dd 1 , j min n d 0 1 , i d d 0 , 1 j ;d i 0 Відпповідні
, j
i
ш шляхи
11
d 11, d 0 1 , 1 0 -
11
d 1 2, d 0 2 , 1 1 (1, 2)
11
d 13, d 0 3 , 1 2 (1, 3)
11
d 1 4, d 0 4 , 1 1 (1, 4)
d 11 d 0 1 , 2 2 (22, 1)
21,2
d 11 0 -
2 2,2
d 11 min n d 0 1 , 2 d ;dd 0 3 , 1 0 3 , 2 min 2 22 7 ; (2, 1, 3)
4
2 3,2
d 11 min n d 0 1 , 2 d ;dd 0 4 , 1 0 4 , 2 min 2 12 ; 3 (2, 1, 4)
2 4,2
59