ID: 01.30012 • Источник: СтатГрад 27.10.2021 • Сложность: hard

Задание №1

Поиск нескольких дорог

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

Изображение к заданию 01.30012 Изображение к заданию 01.30012

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой из дорог ГЖ и ЕИ.

В ответе запишите целое число – длину дороги в километрах.