Описание

Информатика

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

Средняя

6

м

мин

ФИПИ

Рисовать

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

П1 П2 П3 П4 П5 П6 П7
П1 5 6
П2 13 14 11
П3 13 9 10
П4 5 8
П5 6 14 7
П6 9 8 7
П7 11 10

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

А В Б Д Е К Г