Задание 1 ЕГЭ по информатике

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

Определите, какова протяженность дороги из Е в А.