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

См. видеозаписи лекций ЛКШ.2013.B', раздел "Алгоритм Дейкстры поиска кратчайших путей. Использование кучи."