Задача коммивояжера

Задача коммивояжера (ЗК), известная также как задача о сверлильном станке или алгоритм коммивояжера была поставлена в 1934 году. Эта задача является одной из знаменитых задач теории комбинаторики и широко применяется при разработке программного обеспечения.

ВВЕДЕНИЕ………………………………………………………………..2
1. ОСОБЕННОСТИ РЕШЕНИЯ ЗАДАЧ КОМИВОЯЖЕРА………….3
1.1. Задача коммивояжера: сущность и применение на практике…3
1.2. Методы решения задачи коммивояжера………………………...6
2. ЭВРИСТИЧЕСКИЕ МЕТОДЫ………………………………………..9
2.1. Алгоритм Борувки………………………………………………..11
2.2. Алгоритм Крускала………………………………………………11
2.3. Алгоритм Прима………………………………………………….12
2.4. Вывод………………………………………………………………12
3. МЕТОД ВЕТВЕЙ И ГРАНИЦ……………………………………….13
4. Заключение……………………………………………………………19
5. СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ………………….20