Для расчёта оптимального количества дорог для соединения множества городов можно использовать различные алгоритмы, например:

• Прямолинейный (Straightforward). 5 Для каждого города находят ближайший и строят дорогу по кратчайшему пути. 5 Затем проделывают то же самое со всеми остальными городами. 5 На втором круге дорогу рисуют уже не к ближайшему, а ко второму по расстоянию. 5 И так далее, пока не переберут все пары городов по 2 раза. 5
• Муравьиный (Ants). 5 Каждый муравей выбирает случайный город в качестве цели и идёт туда кратчайшим путём. 5 На каждом шаге он «протаптывает тропинку», уменьшая её вес. 5 Если по тропе не пройдёт ни один муравей в течение определённого количества ходов, она начнёт «зарастать», то есть её вес будет увеличиваться. 5

При составлении плана дорог важно учитывать различные ландшафты, уже существующие дороги и другие факторы. 2