Теория - алгоритм Дейкстры за O(m log n)

Нажмите на ссылку https://e-maxx.ru/algo/dijkstra_sparse, чтобы открыть ресурс.