Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Содержание
2. Задача коммивояжера. 10
Список использованной литературы. 30
Гамильтоновы циклы.
1.1. Основные понятия и определения
1.2. Условия существования гамильтонова цикла
1.3. Методы построения гамильтоновых циклов в графе.
1.4. Алгебраический метод построения гамильтоновых циклов
1.5. Метод перебора Робертса и Флореса
Пример: решения задачи методом перебора Робертса и Флореса.
2. Задача коммивояжера.
2.1. Общее описание
2.2. Алгоритм ближайшего соседа решения ЗК
2.3. “Деревянный” алгоритм решения ЗК
2.4. Метод лексикографического перебора
2.5. Применение алгоритма Дейкстры к решению ЗК
2.6. Метод выпуклого многоугольника для решения ЗК
2.7. Метод ветвей и границ решения ЗК
2.7.1 Входные данные.
2.7.2. Идея алгоритма.
2.7.3. Определение нижних границ
2.7.4. Разбиение множества контуров на подмножества
2.7.5. Реализация метода на паскале
S := s + a[m[n],m[1]]
2.8. Практическое применение задачи коммивояжера
Список использованной литературы.
Приложения: Прил.1.
Результат работы программы

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации