Гамильтоновы графы, нахождение минимального пути в задаче коммивояжера
Файл формата
rar
размером 360,61 КБ
содержит документы форматов
docexe
Добавлен пользователем pashamart, дата добавления неизвестна
Описание отредактировано
Гамильтоновы циклы. Основные понятия и определения. Условия существования гамильтонова цикла. Методы построения гамильтоновых циклов в графе. Алгебраический метод построения гамильтоновых циклов. Метод перебора Робертса и Флореса. Задача коммивояжера. Рассмотренны различные способы решения задачи коммивояжера, так же в архиве прилагается 2 программы на паскале и делфи, решающие задачу методом ветвей и границ.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Пояснительная записка, программа. Пояснительная записка включает: математические основы решения задачи коммивояжера, постановка и описание алгоритма решения задачи, текст и блок-схема программы для решения задачи коммивояжера
Результатом выполнения курсовой работы будет программа для ЭВМ, реализующая метод ветвей и границ для решения задачи коммивояжера. ВГТУ + программа на делфи
Задача коммивояжера. Общее описание. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры. Мой метод решения задачи коммивояжера Анализ методов решения задачи коммивояжера. Практическое применение задачи коммивояжера.
ССГПУ,080507,4курс,1семестр,22страницы
ПЛАН
Введение
Постановка задачи
Решение задачи о коммивояжере методом ветвей и границ: основная схема
Решение задачи о коммивояжере методом ветвей и границ. Примеры
Практическое задание
Заключение
Список использованных источников
Курсовая включает в себя: Математические основы решение задачи коммивояжера, Формулировка и некоторые свойства решений задачи коммивояжера основные понятия теории графов, Постановка задачи коммивояжера как задачи на графе, Разработка и описание алгоритма работы программы в среде Pascal.
Курсовой проект включает: Математические основы решения задачи коммивояжера, формулировка и некоторые свойства решений задачи коммивояжера. Основные понятия теории графов, условия существования Гамильтонова контура. Метод ветвей и границ. Постановка задачи коммивояжера как задачи на графе. Практическое применение задачи коммивояжера. Разработка и описание алгоритма решения...