61
правка
Изменения
м
Нет описания правки
== Оценка сложности ==
Основной цикл выполняется <tex>V</tex> раз. Релаксация выполниться всего <tex>E</tex> раз. В реализации алгоритма присутствует функция ''argmin'', ассимптотика асимптотика её работы зависит от реализации.
Таким образом:
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=30%
!style="background:#f2f2f2"|Структура данных для хранения множества <tex>V \setminus S</tex>
!style="background:#f2f2f2"|Ассимптотика Асимптотика времени работы
|-
|style="background:#f9f9f9"|Наивная реализация
