Учебная работа № 1939. «Курсовая Анализ алгоритма и способа решения метода ветвей и границ
Учебная работа № 1939. «Курсовая Анализ алгоритма и способа решения метода ветвей и границ
Содержание:
Введение 2
1 Формальная постановка задачи 3
2 Алгоритм решения задачи 6
3 Программная реализация и эксперимент 9
Заключение 17
Литература 18
Приложение 19
Литература
1. Вирт, Н. Алгоритмы и структуры данных [Текст] / Н. Вирт. – Пер. с англ.-М.Мир, 1989.-360 с., ил.
2. Визгунов, Н.П. Динамическое программирование в экономических задачах с применением Java [Текст] / Н.П. Визгунов. – Н.Новгород.: ННГУ, 2006. – 48 с.
3. Кузюрин, Н.Н Сложность комбинаторных алгоритмов. Курс лекций [Текст] / Н.Н. Кузюрин, С.А.Фомин. – 2005. – 79 с.
4. Гери, М. Вычислительные машины и труднорешаемые задачи [Текст] / М. Гери, Д. Джонсон. – М.: Мир, 1982 – 416 с.
5. Окулов, С. М — Программирование в алгоритмах [Текст] / С.М. Окулов. – М.: БИНОМ. Лаборатория знаний, 2004. – 341 с.: ил.
Выдержка из похожей работы
Оглавление
Оглавление 2
Введение 31,
Основные цели и задачи 42,
Методы решения задачи о рюкзаке 43,
Динамическое программирование
(ДП–алгоритм) 53,1,
Полный перебор 83
