Эйлеровы и гамильтоновы графы
-
Категории:
Рефераты, Информатика
-
Добавлен:
30.09.2013
-
Размер:
294 KB
-
Покупок:
0
-
Добавил:
alfFRED
Написать сообщение
Скачать
Состав работы
|
BRANCH.PAS
|
|
BRUTE.PAS
|
COURSE.DOC
|
|
EULER.PAS
|
GRAPH.TXT
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Содержание 2
Введение 4
Глава 1. Эйлеровы циклы 4
§1. Основные понятия и определения 5
§2. Критерий существования эйлерова цикла 5
§3. Алгоритмы построения эйлерова цикла 6
§4. Некоторые родственные задачи 8
§5. Задача китайского почтальона 9
Глава 2. Гамильтоновы циклы 11
§1. Основные понятия и определения 11
§2. Условия существования гамильтонова цикла 11
§3. Задачи связанные с поиском гамильтоновых циклов 13
§4. Методы построения гамильтоновых циклов в графе. 15
§5. Алгебраический метод построения гамильтоновых циклов 15
§6. Метод перебора Робертса и Флореса 16
§8. Улучшение метода Робертса и Флореса 18
§9. Мультицепной метод 19
§10. Сравнение методов поиска гамильтоновых циклов 21
Глава 3. Задача коммивояжера 23
§1. Общее описание 24
§2. “Жадный” алгоритм решения ЗК 26
§3. “Деревянный” алгоритм решения ЗК 27
§4. Метод лексикографического перебора 29
§5. Метод ветвей и границ решения ЗК 30
§6. Применение алгоритма Дейкстры к решению ЗК 35
§7. Метод выпуклого многоугольника для решения ЗК 35
§8. Генетические алгоритмы 37
§9. Применение генетических алгоритмов 39
Список литературы 41
Введение 4
Глава 1. Эйлеровы циклы 4
§1. Основные понятия и определения 5
§2. Критерий существования эйлерова цикла 5
§3. Алгоритмы построения эйлерова цикла 6
§4. Некоторые родственные задачи 8
§5. Задача китайского почтальона 9
Глава 2. Гамильтоновы циклы 11
§1. Основные понятия и определения 11
§2. Условия существования гамильтонова цикла 11
§3. Задачи связанные с поиском гамильтоновых циклов 13
§4. Методы построения гамильтоновых циклов в графе. 15
§5. Алгебраический метод построения гамильтоновых циклов 15
§6. Метод перебора Робертса и Флореса 16
§8. Улучшение метода Робертса и Флореса 18
§9. Мультицепной метод 19
§10. Сравнение методов поиска гамильтоновых циклов 21
Глава 3. Задача коммивояжера 23
§1. Общее описание 24
§2. “Жадный” алгоритм решения ЗК 26
§3. “Деревянный” алгоритм решения ЗК 27
§4. Метод лексикографического перебора 29
§5. Метод ветвей и границ решения ЗК 30
§6. Применение алгоритма Дейкстры к решению ЗК 35
§7. Метод выпуклого многоугольника для решения ЗК 35
§8. Генетические алгоритмы 37
§9. Применение генетических алгоритмов 39
Список литературы 41
Другие работы
Комплексный подход к управлению рисков в цепи поставок
Asyasha
: 28 сентября 2012
Деятельность субъектов хозяйствования, решения, принимаемые ими в процессе ее осуществления, практически всегда сопряжены с различными рисками, присутствие которых обусловливается наличием целого ряда факторов неопределенности внутренней и внешней среды.
Функционирование цепи поставок предоставляет определенные преимущества ее участникам и вместе с тем увеличивает степень рискованности их деятельности, необходимость повышения уровня безопасности. Традиционно считается, что именно внешняя среда х
Asyasha
: 28 сентября 2012
"Эконометрика". Вариант №1
Sibgoty
: 7 апреля 2019
Рассматривается модель линейной регрессии ;Y — зависимая переменная; X j — факторы регрессии; i — номер наблюдения; действуют стандартные предположения линейной регрессии;
Задание 1. Оценка параметров регрессии МНК, базовая «инференция» о модели (t-критерий, F-критерий), базовый анализ остатков модели. Проделайте необходимые расчеты в среде MATRIXER , приведите их результаты и прокомментируйте согласно пунктам 1.1. — 1.5. задания.
1.1. Оцените параметры линейной регрессии МНК;
1.2. Оцените зн
Sibgoty
: 7 апреля 2019
150 руб.
Агрегат газоперекачивающий ГПА-Ц-6,3А-30-2,2-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 13 мая 2016
Агрегат газоперекачивающий ГПА-Ц-6,3А-30-2,2-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 13 мая 2016
500 руб.
Интернет-технологии. Лабораторные работы №1,2,3,4,5.
SibGUTI2
: 5 апреля 2016
Лабораторная работа N 1
Базовое форматирование текста
Задание
Записать к себе в директорию шаблон html-файла.
Для этого щелкнуть мышкой по данной гиперссылке: шаблон html-файла.
Затем, в открывшемся окне браузера войти в пункт меню "Файл"®"Сохранить как".
Задать имя файла (и путь к нему) и выбрать "Тип файла: Веб-страница, только HTML".
Аналогичного результата можно добиться, если в открывшемся окне браузера щелкнуть правой кнопкой мышки в любом месте (кроме меню!), а затем выбрать "Прос
SibGUTI2
: 5 апреля 2016
160 руб.
