На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
Так как таблицу и схему рисовали независимо друг от друга,
нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Известно, что одна дорога в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога, правильно указан только один.
В результате в одном из пунктов в таблице одной дороги не хватает, а в другом – появилась лишняя дорога.
Определите длину дороги ГИ. Если таких вариантов несколько, то укажите максимиальное значение.
| |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
| П1 |
|
|
|
15 |
29 |
31 |
|
|
| П2 |
|
|
18 |
|
30 |
|
25 |
|
| П3 |
|
18 |
|
|
|
|
33 |
24 |
| П4 |
15 |
|
|
|
|
21 |
|
|
| П5 |
29 |
30 |
|
|
|
14 |
|
27 |
| П6 |
31 |
|
|
21 |
14 |
|
23 |
|
| П7 |
|
25 |
33 |
|
|
23 |
|
12 |
| П8 |
|
|
24 |
|
27 |
|
12 |
|