Изменения

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

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

Нет изменений в размере, 21:18, 20 октября 2011

→‎Псевдокод

== Псевдокод ==

<code>Для всех</code> <tex>u \in V</tex> [[Файл:Dijksta Anim.gif|~~290px~~250px|thumb|right|Пример работы алгоритма]]

: <tex>d[u] \gets \infty</tex>

<tex>d[s] \gets 0\</tex><br>

304

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/11551»