Описание

Информатика

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

Средняя

6

м

мин

ФИПИ

Рисовать

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

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

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

G F E D C B A H