Разбор задания №1 ЕГЭ по информатике: нахождение кратчайшего пути во взвешенном графе. Теория, алгоритм перебора, реальный пример с решением.