Page 61 - 4336

2
Елементи матриці D , d i 2  min  d 1 2 , i  d 1 , 2 j ;d 1 , j  Відповідні
i
, j
шляхи
d 2 4 , 1  min  d 1 2 , 1  d 1 4 , 2 ;d 1 4 , 1  min 1 1 ; 3  1 (1, 4)

d 2 1 , 2  d 1 1 , 2  2 (2, 1)

d 2 2 , 2  0 -

d 2 3 , 2  d 1 3 , 2  4 (2, 1, 3)

d 2 4 , 2  d 1 4 , 2  3 (2, 1, 4)

d 2  min  d 1 d 1 ;d 1  min  5 6 ; 2  6 (3, 1)
1 , 3 2 , 3 1 , 2 1 , 3

d 2  d 1  5 (3, 2)
2 , 3 2 , 3

d 2  0 -
3 , 3

d 2  min  d 1  d 1 ;d 1  min  5 2 ; 3  2 (3, 4)
4 , 3 2 , 3 4 , 2 4 , 3

d 2  min  d 1 d 1 ;d 1  min  2 1 ; 2  1 (4, 1)
1 , 4 2 , 4 1 , 2 1 , 4

d 2  d 1  2 (4, 1, 2)
2 , 4 2 , 4

d 2  min  d 1  d 1 ;d 1  min  2 3 ; 4  3 (4, 3)
3 , 4 2 , 4 3 , 2 3 , 4

d 2  0 -
4 , 4

Матриця D та матриця найкоротших шляхів D для

елементів матриці D є наступними:

61