РУсскоязычный Архив Электронных СТатей периодических изданий
Механизация строительства/2013/№ 8/

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

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

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности

Похожие документы: