Задача коммивояжера, выполнена методом ветвей и границ

В работе программа написанная на делфи и отчет. Программа решает задачу коммивояжера методом ветвей и границ. В отчете аналитически решена задача, расписан алгоритм и описана программная реализация, выполнено сравнение аналитического решения и программного.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ…………………………………………………………………..…3

Постановка задачи………………………………………………………………4

Описание алгоритма……………………………………………………………5

Аналитическое решение…………………………………………………………6

Интерфейс программы..…………………………………………………………14

Описание функций и процедур…………………………………………..……15

Вывод…………………………………………………………………………….21

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ……………………………….22

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1. Корнеева А.А. Конспект лекций по теории принятий решений.

2. Рубанцев В.Н.Dalphi. – СПб.: Я + R, 2011. – 418 с.

3. Метод ветвей и границ //URL:[https://ru.wikipedia.org/wiki/Метод_ветвей_и_границ]: Википедия.  [дата обращения: 16.12.14]