OpenFIPI 2.0

1

4

DCAEFA

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

П1 П2 П3 П4 П5 П6 П7 П1   6 7 5     3 П2 6             П3 7     11     12 П4 5   11   2 4   П5       2       П6       4       П7 3   12

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