Ответ пожалуйста срочно В стране есть несколько городов, соединенных двусторонними...

0 голосов
62 просмотров

Ответ пожалуйста срочно
В стране есть несколько городов, соединенных двусторонними дорогами. Каждую дорогу можно за некоторое количество денег (оно указано на рисунке возле дороги) превратить в скоростную магистраль. За какое минимальное количество денег можно добиться того, чтобы из любого города можно было попасть в любой другой, передвигаясь только по скоростным магистралям


image

Информатика (52 баллов) | 62 просмотров
Дан 1 ответ
0 голосов

2  + 9 + 4 +2 +7 +8  = 32

(35 баллов)