Минимизация транспортной сети при строительстве автодорог в сельской местности

Рассмотрен приближенный метод определения маршрута минимальной суммарной длины при строительстве автодорог. Решение сводится к образованию минимального «дерева остова» (алгоритм MST) Приведен пример расчета минимальной суммарной длины. Показано преобразование «остовного дерева» в маршрут коммивояжера; приведено решение задачи приближенным и точным методами.

• Яблонский Александр Аполлинарьевич

• Искусство. Декоративно-прикладное искусство. Фотография. Музыка. Игры. Спорт

• Технические науки. Промышленность