К содержанию
К списку задач

ЕГЭ 1 · Анализ информационных моделей

Анализ информационных моделей

(М. Попков) Деду Морозу нужно срочно вручить подарок одному послушному ребенку. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Иллюстрация к условию задания КЕГЭ

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Дед Мороз находится в пункте П, а ребенок в пункте Ю. Определите длину кратчайшего пути, который необходимо преодолеть Деду Морозу. В ответе запишите целое число.

Запишите ответ в формате, указанном в условии.