Search
Приближенный алгоритм решения задачи коммивояжера, используя решение задачи о назначении
View/ Open document files
Author
Date
2003Publisher
БрГТУUDC
681.3.005.23Citation
Прожерин, И. Г. Приближенный алгоритм решения задачи коммивояжера, используя решение задачи о назначении / И. Г. Прожерин // Вестник Брестского государственного технического университета. Серия: Машиностроение, автоматизация, ЭВМ. – 2003. – № 4. – С. 66–69.Abstract
В данной статье приведены точный и приближенный алгоритмы решения задачи коммивояжера, используя решение задачи о назначении. Даны сравнительные характеристики следующих методов: ветвей и границ, точного и приближенного метода решения задачи коммивояжера, используя задачу о назначении.
Collection
- 2003 [20]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.