No 2
интернет-провайдер хочет проложить новую
сеть. в стране 7 городов, которые нужно
соединить между собой так, чтобы из каждого
города можно было посылать сообщение в
любой другой (возможно, через другие города).
для прокладывания оптоволоконной линии
между двумя требуется потратить
некоторое количество денег. стоимость
прокладки сети между двумя
записана на линии, соединяющей эти города.
какие оптоволоконные линии должны быть
проложены, чтобы соединить все города
потратив меньше всего денег?
решение оформите на отдельном листе и сдайте в штаб конкурса -
кабинет no 24. обязательно подпишите номер и класс