На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог
ДЖ и
ДЗ. В ответе запишите целое число – так, как оно указано в таблице.
| |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
| П1 |
х |
|
8 |
|
28 |
24 |
|
17 |
| П2 |
|
х |
|
9 |
|
13 |
10 |
|
| П3 |
8 |
|
х |
14 |
|
15 |
|
|
| П4 |
|
9 |
14 |
х |
|
25 |
30 |
|
| П5 |
28 |
|
|
|
х |
20 |
16 |
8 |
| П6 |
24 |
13 |
15 |
25 |
20 |
х |
19 |
7 |
| П7 |
|
10 |
|
30 |
16 |
19 |
х |
|
| П8 |
17 |
|
|
|
8 |
7 |
|
х |
.PNG)