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

Поиск кратчайшего пути в взвешенном графе

Алгоритм Дейкстры находить кратчайшие пути от одной вершины ко всем остальным за O((V + E) \log V) при использовании двоичной кучи.