Название: Дискретная математика. Комбинаторная оптимизация на графах
Автор: Галкина В. А.
Издательство: Гелиос АРБ
Год: 2003
Формат: djvu
Размер: 1,52 Мб (+3%)
В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины «Дискретная математика» Государственных образовательных стандартов группы специальностей «Информационная безопасность». Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах, Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности.
Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.
Содержание
Глава 1. Основные свойства ориентированных графов
§ 1. Основные понятия ориентированных графов
§ 2. Эйлеровы и гамильтоновы контуры
§ 3. Сильно связные графы
§ 4. Порядковая функция и функция Гранди орграфа
§ 5. Внутренняя и внешняя устойчивость орграфа
§ 6. Теоремы о ядрах орграфа
§ 7. Задачи и упражнения
Глава 2. Основные свойства неориентированных графов
§ 1. Основные понятия теории неориентированных графов
§ 2. Хроматическое число графа
§ 3. Цикломатическое число графа
§ 4. Эйлеровы графы
§ 5. Планарные графы
§ 6. Задачи и упражнения
Глава 3. Деревья
§ 1. Основные свойства деревьев
§ 2. Построение остовного дерева минимального веса
§ 3. Задачи и упражнения
Глава 4. Построение кратчайших путей в ориентированном графе
§ 1. Алгоритм поиска кратчайшего пути в орграфе с неотрицательными весами
§ 2. Алгоритм поиска кратчайших путей между всеми парами вершин орграфа для произвольной матрицы весов
§ 3. Задачи и упражнения
Глава 5. Оптимальные потоки в орграфах
§ 1. Основные определения. Построение максимального потока и минимального
разреза
§ 2. Построение заданного потока минимальной стоимости. Теорема о потоке минимальной стоимости
§ 3. Задачи и упражнения
Глава 6. Задача коммивояжера
§ 1. Поиск с возвращением. Метод ветвей и границ
§ 2. Алгоритм решения задачи коммивояжера методом ветвей и границ
§ 3. Пример решения задачи коммивояжера алгоритмом Литтла
§ 4. Метод динамического программирования
§ 5. Задачи и упражнения
Глава 7. Сложность алгоритмов оптимизации
§ 1. Алгоритмы и сложность
§ 2. Понятие о NP-полных задачах
§ 3. Задачи распознавания. Языки и кодирование
§ 4. Детерминированные машины Тьюринга и класс Р
§ 5. Недетерминированные машины Тьюринга и класс NP
§ 6. Соотношение между классами Р и NP
§ 7. Полиномиальная сводимость и NP-полные задачи
§ 8. Теорема Кука
§ 9. Метод сужения задачи для доказательства NP-полноты
§ 10. Задачи и упражнения
Глава 8. Приближенные алгоритмы оптимизации
§ 1. Оценки погрешности приближенных алгоритмов
§ 2. Приближенный алгоритм решения задачи коммивояжера. Алгоритм дерева
§ 3. Приближенные алгоритмы для задачи о рюкзаке
§ 4. Задачи и упражнения
Глава 9. Генетические алгоритмы
§ 1. Общая характеристика методов поиска решений оптимизационных задач
§ 2. Структура генетического алгоритма
§ 3. Пример генетического алгоритма
§ 4. Гипотеза "строительных блоков"
§ 5. Генетический алгоритм для задачи коммивояжера
Скачать с depositfiles.com
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12772 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Автор: В. ДмитриеваНазвание: Уроки вежливости для самых умных малышейИздательство: Астрель, СоваГод: 2008Формат: pdfРазмер: 14,2мбДля сайта: www.bankknig.net Читая веселые и забавные стихи о хор . . .
Название: Господарство східнослов’янських племен на рубежі нашої ери (за матеріалами зарубинецкої культури)Автор: Пачкова С.П. Издательство: Київ: «Наукова думка» Год: 1974Язык: украинскийСтраниц . . .
Название: ЛягушенцияАвтор:Петр СинявскийСерия:МалышамИздательство:СамоварГод:1990Формат:PDFКоличество страниц:46Размер:20,4MbПрекрасные детские стихи,легко запоминающиеся и поучительные.Каждая стих со . . .
Название: Говорим правильно. Игры на развитие речи Год выпуска: 2008 Автор: Э.М. Курицына, Л.А. Тараева Издательство: Росмэн Серия: Говорим правильно Формат: PDF Размер файла: 27 MB Книга в игровой фо . . .
Название: Мир детства. В мире сказокАвтор: Дубинина Д.Н.Серия: Мир детстваГод издания: 2006Формат: отсканированные страницыРазмер:24,53мбДля сайта: www.bankknig.netПособие содержит игровой развивающий . . .
Название: Развивающая игра "Предметы и контуры"Издательство: Весна-ДизайнСерия: Настольно-печатные развивающие игры в папкеФормат: docРазмер:2,06мбДля сайта: www.bankknig.netПредлагаем вам заниматель . . .
Автор: П. Ниста, И. ПедемонтеНазвание: Изобретения и великие открытияСерия: Как стать взрослымИздательство: БелфаксГод: 1995Формат: DJVUРазмер: 7,41 МбСтраниц: 92Язык: РусскийДля сайта: www.bankknig.n . . .
Автор:Татьяна БоковаНазвание: Мои игрушкиИздательство: АстрельГод: 2009Формат: jpgРазмер: 9,5 МБ (3% на восстановление)Для сайта: www.bankknig.netКнижка для чтения родителями детям. Интересные стишки . . .
Название: Раскрась, малыш!Автор: Лопатина А., Скребцова М.Издательство: АлтейГод: 2009Страниц:15Формат: jpgРазмер: 3.22 МбРаскраска по образцу. Каждую картинку сопровождает стихотворение ifolder dep . . .
Название: Вкусно и полезно. Зима 2006-2007.Автор: Домашний очагСтраниц: 80Формат: djvuРазмер: 3.84 МбСодержание журнала:ВКУСНО6 Гурманам- В новый год - с новым вкусом- Что нужно для душевного чаепития . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика. Комбинаторная оптимизация на графах. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.