Page 59 - 4336

Рисунокк 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