Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети
7
равны 1, либо когда у всех вершин c флагом 0 . Последний случай возможен тогда и только тогда, когда граф G не связан.
Рисунок 1. Блок-схема алгоритма
1.3 Область применения
Алгоритм Дейкстры широко применяется в программировании, так как позволяет решать целый ряд задач, связанных с поиском оптимального пути.