Изменения

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

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

37 байт добавлено, 08:21, 19 октября 2011
Псевдокод
<code>Для всех</code> <tex>u \in V</tex>
: <tex>d[u] \gets \infty</tex>
<tex>d[s] \gets 0\</tex><br><tex> U \gets \emptyset</tex><br>
<code>Пока</code> <tex>\exists v \notin U</tex>
: <code>Пусть</code> <tex>v \notin U : d[v]</tex> <code> минимальный </code>
Анонимный участник

Навигация