Предмет: Информатика,
автор: Svetlana199713
Некая страна состоит из 7 поселений, между которыми нет дорог. Правительство решило построить автомобильные дороги. На карте показаны расстояния в километрах между парами поселков, которые можно соединить дорогой.
Какова минимальная длина дорог, необходимых для того, чтобы от каждого поселка можно было добраться до любого другого?
Ответы: 1) 40, 2) 41, 3) 42
Заранее спасибо за ответ)
Приложения:
![](https://files.topotvet.com/i/d81/d818ddcb09785b798ca136db52a413b2.png)
Ответы
Автор ответа:
0
Минимальная длина дорог = 7+8+5+4+10+6 = 40
Решение - в прилагаемом файле
Решение - в прилагаемом файле
Приложения:
![](https://files.topotvet.com/i/593/593f092cf224d634f2f121a030f67411.png)
Похожие вопросы
Предмет: Английский язык,
автор: Аноним
Предмет: Алгебра,
автор: DimonchikLimonchik3
Предмет: Математика,
автор: umnajazopa
Предмет: Алгебра,
автор: veronyfa
Предмет: Литература,
автор: loveke