Реализация алгоритма решения задачи коммивояжера в среде С++

Данная работа ставит целью исследование фундаментального алгоритма задачи коммивояжера, а также реализацию алгоритма задачи с помощью программы Visual C++ в целях упрощения поиска решения.

Введение 3
1 Теоретические основы задачи о коммивояжере 4
1.1 Основные понятия теории графов, используемые при постановке транс-
портных и сетевых задач . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Формулировка и некоторые свойства решений задачи коммивояжера в
матричной постановке и не языке теории графов . . . . . . . . . . . . . .6
1.3 Решение задачи коммивояжера методом ветвей и границ . . . . . . . . .8
1.4 Пример решения задачи коммивояжера методом ветвей и границ . . . . 9
2 Руководство пользователя по работе с программой Voyager 14
2.1 Особенности работы с программой . . . . . . . . . . . . . . . . . . . . .14
2.2 Код программы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16
2.3 Описание кода программы . . . . . . . . . . . . . . . . . . . . . . . . . . .18
Заключение 19
Список литературы 20