Изменения

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

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

Нет изменений в размере, 20:20, 14 октября 2011
Алгоритм
== Алгоритм ==
В алгоритме поддерживается множество вершин <tex>SU</tex>, для которых уже вычислены кратчайшие пути к ним из вершины <tex>s</tex>. На каждой итерации основного цикла выбирается вершина <tex> u \in V \setminus SU</tex>, которой на текущий момент соответствует минимальная оценка кратчайшего пути. Вершина <tex>u</tex> добавляется в множество <tex>SU</tex> и производится релаксация всех исходящих из неё рёбер.
== Псевдокод ==
Анонимный участник

Навигация