Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1701

Добавлен 18 мая 2017 в 0:11. Изменён 24 декабря 2017 в 22:53.Скачать PDF

Задание

Провайдер планирует связать 12 домов микрорайона единой локальной сетью. Все возможные варианты прокладки кабеля с указанием требуемой длины показаны на рисунке. Для функционирования сети необходимо, чтобы к каждому дому был подведён по-крайней мере один кабель.

Схема сети
Рис. 1. Схема сети

Какой может быть минимальная суммарная длина проложенного кабеля?

Решение

Для решения задачи может использоваться алгоритм Краскала.

Подробнее...

Ответ

38

Подробнее...