|
Автоматика и телемеханика, 1975, выпуск 4, страницы 71–74
(Mi at7856)
|
|
|
|
Развивающиеся системы
Об одном обобщении задачи построения маршрута коммивояжера
И. П. Макаров, В. В. Яворский Томск
Аннотация:
Рассматривается задача построения маршрута коммивояжера по критерию минимума суммарного взаимодействия по маршруту между парами пунктов. Обосновывается возможность решения задачи методом динамического программирования. Указываются приложения описанной модели при проектировании транспортных маршрутов, при ранжировании и линейном размещении объектов.
Поступила в редакцию: 18.03.1974
Образец цитирования:
И. П. Макаров, В. В. Яворский, “Об одном обобщении задачи построения маршрута коммивояжера”, Автомат. и телемех., 1975, № 4, 71–74; Autom. Remote Control, 36:4 (1975), 586–589
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7856 https://www.mathnet.ru/rus/at/y1975/i4/p71
|
Статистика просмотров: |
Страница аннотации: | 110 | PDF полного текста: | 41 |
|