Описание

Информатика

Задача на граф схемы дорог (ФИПИ)

Средняя

6

м

мин

ФИПИ

Рисовать

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

П1 П2 П3 П4 П5 П6 П7
П1 45 10
П2 45 40 55
П3 15 60
П4 10 40 20 35
П5 15 55
П6 55 60 20 55 45
П7 35 45

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

А В Б Д Е К Г