1
№264942326
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
| Номер пункта | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ||
| Номер пункта | 1 | 22 | 12 | ||||||
| 2 | 19 | 23 | 10 | ||||||
| 3 | 22 | 19 | 16 | 27 | 14 | 18 | 20 | ||
| 4 | 12 | 16 | 6 | ||||||
| 5 | 27 | 15 | |||||||
| 6 | 14 | 6 | |||||||
| 7 | 23 | 18 | |||||||
| 8 | 10 | 20 | 15 | ||||||
Определите наименьшее возможное значение суммы протяженностей дорог из пункта А в пункт В и из пункта Е в пункт Ж.
В ответе запишите целое число.