Доброго времени суток. Абстрактный вопрос - есть огромная карта(перестрелка) без единого тайла горы или моря, размер 52 на 84 гекса. На такую карту влезет 364(!) города, если ставить их на расстоянии 4 друг от друга.таким образом. Как соединить города дорогами, чтобы их количество было минимальным?
Первое предположение - вот таким образом:. Тогда, если у нас N городов, необходимо построить 2n-1 или 2n-2 тайла дорог( в зависимости от чётности N). Существует ли более рациональное решение?
Ответить с цитированием
