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
   54   55   56   57   58   59   60   61   62   63   64