Эйлеровы и гамильтоновы графы
-
Категории:
Рефераты, Информатика
-
Добавлен:
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
Другие работы
Основные направления повышения эффективности инвестиционной деятельности в Украине
Lokard
: 28 октября 2013
Действенность инвестиционной деятельности, как на микро- так и на макроуровне, определяется эффективностью использования инвестиционных ресурсов. В этом плане решающее значение имеют результаты хозяйственной деятельности инвестиционных отраслей. Их технический уровень, организация производства, развитие предпринимательства, способность к освоению инноваций оказывают основное воздействие на инвестиционный цикл, окупаемость и отдачу инвестиционных ресурсов.
Среди инвестиционных отраслей центрально
Lokard
: 28 октября 2013
10 руб.
Проектирование эл. части станции ГРЭС 6х200 МВт
1000000
: 29 ноября 2024
При выполнении КП были рассмотрены следующие вопросы: Выбор основного электротехнического оборудования; Выбор схем распределительных устройств; Выбор структурной схемы ГРЭС; Расчет перетоков мощности и выбор трансформаторов; Определение потерь электроэнергии в трансформаторах и автотрансформаторах; Определение числа, мощности и места подключения резервных трансформаторов собственных нужд станции; Ориентировочный выбор выключателей; Выбор числа воздушной лэп передающей мощность в ЭЭС; Выбор возду
1000000
: 29 ноября 2024
800 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 3 Вариант 5
Z24
: 26 ноября 2025
Определить необходимую высоту дымовой трубы котельной, если она должна создать тягу Δр при средней температуре дымовых газов tг и температуре окружающего воздуха tв. Плотности дымовых газов и воздуха принять для нормальных условий (t=0 ºС и р=9,8·104 Па) соответственно равными ρог=1,27 кг/м³ и ρов=1,29 кг/м³.
Z24
: 26 ноября 2025
150 руб.
Організація управління і зв’язку в аеромобільних підрозділах
Slolka
: 9 марта 2014
Нагадати курсантам порядок складання розходу засобів та схеми радіозв'язку. В розході сил і засобів враховують всі засоби зв'язку, що є в роті і мають графи: номер за рахунком, підрозділи або пункти управління, і засоби зв'язку по типам. На схемі радіозв'язку відображаються всі радіомережі і радіонапрямки що організовуються в підрозділі. Радіомережі зображуються силовими лініями.
КСП роти та батальйону зображуються у вигляді прямокутника штриховими або суцільними лініями. В прямокутнику зображую
Slolka
: 9 марта 2014
