К списку задач
ЕГЭ 1 · Анализ информационных моделей
Анализ информационных моделей
(М. Попков) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта А в пункт Е, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.
Запишите ответ в формате, указанном в условии.