Тема ЕГЭ-2027: №23. Графы. Уровень: Повышенный.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

В первой строке файла записаны N=30 и M — количество вершин и рёбер. Каждая из следующих M строк содержит u, v, w: между вершинами u и v есть неориентированное ребро длины w. Вершины пронумерованы от 1 до N; веса положительны.

Найдите длину кратчайшего пути из вершины 1 в вершину 30. Путь существует. Ответ — одно целое число.

Скачать файл ege23a.txt

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.