Page 35 - 4387
P. 35

4.5 Контрольні запитання


                   1.  В  чому  принципова  відмінність  між  алгоритмами

            Дейкстри та Белмана-Форда?

                   2.  Чи  можна,  використовуючи  алгоритм  Белмана-Форда,

            виявити в графі контур від'ємної довжини?
                   3.  В  якому  випадку  закінчується  робота  алгоритму


            Белмана-Форда?



































































                                                        34
   30   31   32   33   34   35   36   37   38   39   40