Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети
7

равны 1, либо когда у всех вершин c флагом 0 d[i] = \infty. Последний случай возможен тогда и только тогда, когда граф G не связан.

Рисунок 1. Блок-схема алгоритма

1.3 Область применения

Алгоритм Дейкстры широко применяется в программировании, так как позволяет решать целый ряд задач, связанных с поиском оптимального пути.