Построй как можно меньше автодорог так, чтобы из любого дома получилось попасть в другой и при этом проехать НЕ больше двух тропинок.

Предыдущий
вопрос Следующий
вопрос

Для достижения данной условия можно построить сеть автодорог в виде радиально-симметричной системы, где все дома соединены между собой не более чем двумя перекрестками (тропинками).

Пример:

Построить центральную дорогу, соединяющую все дома между собой.От центральной дороги провести радиально выходящие дороги к каждому дому (не более одного перекрестка).Для домов, которые не соединены прямой дорогой, провести вторую радиальную дорогу от центральной до нужного дома (не более двух перекрестков).

Таким образом, все дома будут соединены между собой не более чем двумя перекрестками, обеспечивая грамотную сеть автодорог при минимальном количестве тропинок.