1
№180245746
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Поскольку таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину дороги DH, которая меньше дороги AB.
В ответе запишите целое число - длину дороги в километрах.
| Номер пункта | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ||
| Номер пункта | 1 | 14 | 17 | 18 | |||||
| 2 | 6 | ||||||||
| 3 | 14 | 19 | 15 | ||||||
| 4 | 17 | 19 | 7 | ||||||
| 5 | 3 | 16 | |||||||
| 6 | 18 | 6 | 15 | 7 | 3 | 11 | 1 | ||
| 7 | 16 | 11 | |||||||
| 8 | 1 | ||||||||