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

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

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

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

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

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

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