ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

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

Вариант №1701

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

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

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

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

Решение

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

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

Ответ

38

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