Изменения

 {| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=30%!style="background:#f2f2f2"|Структура данных !style="background:#f2f2f2"|Время работы

|style="background:#f9f9f9"|Наивная реализация|style="background:#f9f9f9"|<tex>O(V^2+E)</tex>

|style="background:#f9f9f9"|[[Двоичная куча]]|style="background:#f9f9f9"|<tex>O(E\log{V})</tex>

|style="background:#f9f9f9"|[[Фибоначчиевы кучи|Фибоначчиева куча]]|style="background:#f9f9f9"|<tex>O(V\log{V}+E)</tex>

* ''Кормен, Томас Х., ЛейзерсонКормен, Чарльз И., РивестЛейзерсон, Рональд Л.Ривест, Клиффорд Штайн Клиффорд'' '''Алгоритмы: построение и анализ''', — 2-е издание. Пер. с англизд. — М.:Издательский дом "Вильямс"«Вильямс», 20102007. — 1296 с.: ил. — Парал. тит. англ459. — ISBN 978-5-84598489-0857-5 (рус4* [http://e-maxx.)ru/algo/dijkstra MAXimal :: algo :: Нахождение кратчайших путей от заданной вершины до всех остальных вершин алгоритмом Дейкстры]* [httphttps://ru.wikipedia.org/wiki/Алгоритм_Дейкстры Википедия — свободная энциклопедияАлгоритм Дейкстры]* [https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Wikipedia — Dijkstra's algorithm]