Дискретная математика. Комбинаторная оптимизация на графах


Книга Дискретная математика. Комбинаторная оптимизация на графах


Название: Дискретная математика. Комбинаторная оптимизация на графах
Автор: Галкина В. А.
Издательство: Гелиос АРБ
Год: 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 оценок
Формат: Книга
Уже скачали: 12769 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Аудиокнига Святой, Серфингист и Директор (аудиокнига)

    Святой, Серфингист и Директор (аудиокнига)

    Название: Святой, Серфингист и Директор Автор: Робин Шарма / Sharma Robin C. Издательство: София Год выпуска: 2006 Жанр: психология, аудиотренг, НЛП Аудио кодек: MP3 Битрейт аудио: 192 kbps Продолж . . .

  • Аудиокнига Расслабление и релаксация (Аутогенная тренировка №1 (базовая))

    Расслабление и релаксация (Аутогенная тренировка №1 (базовая))

    Автор: коллектив Название: Расслабление и релаксация Издательство: ПСИХОПЕДАГОГИКА Год: 2008 Продолжительность: 0:37:42 Формат: FLAC, lossless Язык: русский Размер: 171.67 Mб Обучающий сеанс предназн . . .

  • Аудиокнига Подсознание может все (Аудиокнига)

    Подсознание может все (Аудиокнига)

    Автор: Джон Кехо Название: Подсознание может все (Аудиокнига) Издательство: Кехо Год: 2003 Продолжительность: 14:13:01 Формат: mp3, 112 kbps Язык: русский Размер: 670 MB Джон Кехо четверть века назад . . .

  • Книга Звездная трилогия. Дилогия в одном томе

    Звездная трилогия. Дилогия в одном томе

    Название: Звездная трилогия. Дилогия в одном томе Автор: Кривцун К. Издательство: Крылов Год: 2014 Страниц: 654 Формат: rtf, fb2 Размер: 12,4 мб Качество: хорошее Язык: русский Уже давно закончились в . . .

  • Книга Звездный взвод. Цикл в 17-и книгах

    Звездный взвод. Цикл в 17-и книгах

    Название: Звездный взвод. Цикл в 17-и книгах Автор: Андреев Николай Издательство: Северо-Запад Пресс Год: 2014 Страниц: 4482 Формат: fb2 Размер: 12 мб Качество: хорошее Язык: русский Они должны были п . . .

  • Аудиокнига Как получить 1000 Новых потенциальных клиентов за 48 часов (Аудиокнига)

    Как получить 1000 Новых потенциальных клиентов за 48 часов (Аудиокнига)

    Автор: Сашечкина Ольга Название: Как получить 1000 Новых потенциальных клиентов за 48 часов Издательство: Сашечкина Год: 2009 Продолжительность: 2 часа Формат: MP3, WMA, 32 kbps Язык: русский Размер: . . .

  • Журнал Formula рукоделия №12 2014

    Formula рукоделия №12 2014

    Издательство: ООО "Формула рукоделия" Название: Formula рукоделия №12 2014 Год: 2014 Номер: 12 Количество страниц: 90 Язык: русский Формат: jpg Размер: 134 MB Журнал по рукоделию. Журнал "Formul . . .

  • Аудиокнига A University Grammar of English

    A University Grammar of English

    Название: A University Grammar of English Автор: Кверк Р., Гринбаум С., Лич Дж., Свартвик Я. Издательство: Высшая школа Год издания: 1982 Страниц: 391 Язык: Английский Формат: DjVu Качество: хорошее Р . . .

  • Аудиокнига Русско-Турецкий разговорник

    Русско-Турецкий разговорник

    Название: Русско-Турецкий разговорник Автор: Коллектив Издательство: Астрель Страниц: 151 Формат: PDF Размер: 42,45 Мб Качество: Отличное Язык: Русский Год издания: 2001 Русско-турецкий разговорник с . . .

  • Аудиокнига A Comprehensive Etymological Dictionary Of The English Language

    A Comprehensive Etymological Dictionary Of The English Language

    Название: A Comprehensive Etymological Dictionary Of The English Language Автор: Ernest Klein Издательство: Elsevier Publishing Company Год издания: 1966 Страниц: 1776 Язык: Английский Формат: PDF Кач . . .


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика. Комбинаторная оптимизация на графах. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.