Описание

Информатика

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

Средняя

8

м

мин

ФИПИ

Рисовать

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

П1 П2 П3 П4 П5 П6 П7 П8
П1 8 2
П2 3 5
П3 8 39 30
П4 2 39 21
П5 21 13
П6 3 53
П7 5 13 1
П8 8 30 53 1

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

A B C D E F G H