Описание

Информатика

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

Средняя

6

м

мин

ФИПИ

Рисовать

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

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

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

А В Б Д Е К Г А