Представь карту городов: вершины это точки, а рёбра это дороги с длиной или стоимостью. Мы начинаем со стартовой точки и сначала считаем расстояние до неё равным нулю. До всех остальных путь пока неизвестен. Дальше алгоритм каждый раз выбирает ближайшую непроверенную вершину и обновляет расстояния до её соседей...

Название «алгоритм Дейкстры» звучит для многих выпускников как что-то из университетского курса по продвинутым структурам данных, требующее серьёзной олимпиадной подготовки. Увидев подобную задачу в варианте ЕГЭ, ученик решает, что она точно недоступна без специальной углублённой подготовки, и пропускает её, даже не пытаясь разобраться. Алгоритм Дейкстры на ЕГЭ по информатике на уровне школьной программы требует не написания кода с нуля, а понимания одной пошаговой процедуры поиска кратчайшего пути в графе, которую вполне реально освоить за пару занятий...