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

Лекция про алгоритм Дейкстры в ЛКШ.2008.B', см. раздел «Алгоритм Дейкстры»
Теория по алгоритму Дейкстры на e-maxx
Лекция про особенностям алгоритма Дейкстры в ЛКШ.2013.B', см. раздел «Кратчашие пути в графах» (частично; использование кучи вам пока не нужно)