Question

Некая страна состоит из 7 поселений, между которыми нет дорог. Правительство решило построить автомобильные дороги. На карте показаны расстояния в километрах между парами поселков, которые можно соединить дорогой.
Какова минимальная длина дорог, необходимых для того, чтобы от каждого поселка можно было добраться до любого другого?
Ответы: 1) 40, 2) 41, 3) 42
Заранее спасибо за ответ)

Answer 1

Минимальная длина дорог = 7+8+5+4+10+6 = 40
Решение - в прилагаемом файле