Logo GenDocs.ru

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

Загрузка...

Задача коммивояжера - файл Титулный лист и содержание.doc


Задача коммивояжера
скачать (92.2 kb.)

Доступные файлы (4):

KOM.CPP
KOM.EXE
Пояснительная записка.doc223kb.17.05.2009 21:55скачать
Титулный лист и содержание.doc33kb.17.05.2009 21:31скачать

Титулный лист и содержание.doc

Уфимский Государственный Авиационный Технический Университет

Курсовая работа по

по дискретной математике на тему:

Задача коммивояжера

Выполнил:

Булгакова Н.Ю.

Косинский М.О.

Группа:

АСОИ-138

Проверил:

Шерыхалина Н.М.
Уфа 2009

Содержание

Введение 3

1 Математические основы решения задачи коммивояжера 5

1.1 Основные понятия теории графов 5

1.2 Формулировка и некоторые свойства решений задачи коммивояжера 6

1.3 Постановка задачи коммивояжера как задачи на графе 8

1.4 Условия существования Гамильтонова контура 9

2 Разработка и описание алгоритма решения задачи 11

2.1 Алгоритм решения задачи 11

2.2 Построение математической модели задачи 11

2.3 Описание работы программы 13

2.4 Текст программы 14

2.5 Блок-схема программы 17

Заключение 22

Тестирование программы 23

Литература 24


Скачать файл (92.2 kb.)

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

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