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