Изменения

Перейти к: навигация, поиск

Алгоритм Дейкстры

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

Навигация