алгоритм Дейкстры
EN: Dijkstra's algorithm
Алгоритм кратчайших путей от источника во взвешенном графе с неотрицательными весами рёбер. Обобщает BFS, заменяя FIFO-очередь на очередь с минимальным приоритетом с ключом по предварительному расстоянию; с двоичной кучей работает за O((V+E) log V).