Изменения
Нет описания правки
== Оценка сложности ==
Основной цикл выполняется <tex>V</tex> раз. Релаксация выполниться выполнится всего <tex>E</tex> раз. В реализации алгоритма присутствует функция выбора вершины с минимальным значением <tex>d</tex>, асимптотика её работы зависит от реализации.
Таким образом: