| Код | 498014 |
| Дата создания | 2023 |
|
Мы сможем обработать ваш заказ (!) 27 декабря в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
|
|
В работе программа написанная на делфи и отчет. Программа решает задачу коммивояжера методом ветвей и границ. В отчете аналитически решена задача, расписан алгоритм и описана программная реализация, выполнено сравнение аналитического решения и программного.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ…………………………………………………………………..…3
Постановка задачи………………………………………………………………4
Описание алгоритма……………………………………………………………5
Аналитическое решение…………………………………………………………6
Интерфейс программы..…………………………………………………………14
Описание функций и процедур…………………………………………..……15
Вывод…………………………………………………………………………….21
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ……………………………….22
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
1. Корнеева А.А. Конспект лекций по теории принятий решений.
2. Рубанцев В.Н.Dalphi. – СПб.: Я + R, 2011. – 418 с.
3. Метод ветвей и границ //URL:[https://ru.wikipedia.org/wiki/Метод_ветвей_и_границ]: Википедия. [дата обращения: 16.12.14]