1
№324152345
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
| Номер пункта | ||||||||
|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | ||
| Номер пункта | 1 | 44 | 39 | 51 | ||||
| 2 | 44 | 48 | 43 | |||||
| 3 | 48 | 37 | 49 | 54 | ||||
| 4 | 37 | 45 | ||||||
| 5 | 39 | 49 | 35 | |||||
| 6 | 51 | 43 | 45 | 40 | ||||
| 7 | 54 | 35 | 40 | |||||
Определите минимальную из протяжённостей дорог из пункта Д в пункт А и из пункта Г в пункт Е. Передвигаться можно только по указанным дорогам.
