close

Вход

Забыли?

вход по аккаунту

?

алгоритм

код для вставкиСкачать
 Алгоритм решения
В курсовой работе для решения задачи о коммивояжере применяется метод ветвей и границ. В сущности, это полный перебор решений, который оптимизируется за счет того, что при переборе вариантов по определенным признакам отсекаются неоптимальные множества перебора. Так как количество вершин от уровня к уровню возрастает в факториальной прогрессии, то отсечение вершин верхних уровней значительно сокращает общее число перебираемых вариантов.
Рисунок 1. Укрупнённый алгоритм.
Рисунок 2:Подробный алгоритм кнопки СmdComp.
Описание укрупнённого алгоритма:
1.В типовом процессе "ввод данных" мы вводим в программу количество рёбер, назначение веса и указываем, как они соединены.
2. В типовом процессе "выбор пункта назначения" выбираем количество ребер, которые будут участвовать в работе программы, а так же выбираем начальный и конечный пункт назначения. 3.В типовом процессе "вывод данных" выводятся результаты выполнения работы программы.
Документ
Категория
Рефераты
Просмотров
20
Размер файла
474 Кб
Теги
алгоритм
1/--страниц
Пожаловаться на содержимое документа