Между населёнными пунктами 
, 
, 
, 
, 
, 
, 
построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
 |
 |
 |
 |
 |
 |
 |
|
 |
2 | 6 | |||||
 |
2 | 5 | 3 | ||||
 |
5 | 1 | 8 | ||||
 |
6 | 3 | 1 | 9 | 7 | ||
 |
9 | 5 | |||||
 |
7 | 7 | |||||
 |
8 | 5 | 7 | ||||
Определите длину кратчайшего пути между пунктами 
и 
. Передвигаться можно только по указанным дорогам.
Составим маршрут следующим образом: стартуя из пункта А, будем всегда выбирать тот пункт, расстояние до которого наименьшее. Получим маршрут:
. Его длина равна 
.
Стоит отметить, что изменение маршрута приведет к увеличению количества слагаемых и их сумме.
Ответ: 14
