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