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