188
правок
Изменения
м
Нет описания правки
В реализации алгоритма присутствует функция выбора вершины с минимальным значением <tex>d</tex> и релаксация по всем рёбрам для данной вершины. Асимптотика работы зависит от реализации.
Пусть <tex>n</tex> {{- --}} количество вершин в графе, <tex>m</tex> {{--- }} количество рёбер в графе.
{| class="wikitable"
