Задание №1701/03
Задание
Провайдер планирует связать 12 домов микрорайона единой локальной сетью. Все возможные варианты прокладки кабеля с указанием требуемой длины показаны на рисунке. Для функционирования сети необходимо, чтобы к каждому дому был подведён по-крайней мере один кабель.
Какой может быть минимальная суммарная длина проложенного кабеля?
Решение
Для решения задачи может использоваться алгоритм Краскала.
Подробнее...Ответ
38
Подробнее...
Комментарии (0)
- Комментариев пока нет...