Бесплатная библиотека - 1 338 003 изданий в библиотеке

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

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


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

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

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

  • Книга Книга 2.0. Прошлое, настоящее и будущее электронных книг глазами создателя Kindle

    Книга 2.0. Прошлое, настоящее и будущее электронных книг глазами создателя Kindle

    Меркоски Джейсон ISBN: 978-5-00057-169-9 Издательство: Манн, Иванов и Фербер Год издания: 2014 Страниц: 304 Язык: русский Формат: RTF Размер: 1,50 Mb Эта книга – история не только Kindle . . .

  • Книга Физика. Толковый словарь школьника и студента

    Физика. Толковый словарь школьника и студента

    ISBN: 978-5-392-00912-1 Издательство: Проспект Год издания: 2010 Страниц: 488 Язык: русский Формат: PDF Размер: 17,42 MB Словарь содержит более тысячи четырехсот терминов. Преобладающее бо . . .

  • Книга Обреченный на скитания

    Обреченный на скитания

    Мясищев Сергей ISBN: 978-5-516-00302-8 Издательство: ИД «Ленинград» Год издания: 2015 Страниц: 448 Язык: русский Формат: FB2 Размер: 1,0 Мб Что делать, когда любимая работа перестала рад . . .

  • Книга Подшивка журнала "Марь Ванна: Вкуснее не бывает", 2002-2012

    Подшивка журнала "Марь Ванна: Вкуснее не бывает", 2002-2012

    Издательство: Эврика Год издания: 2002-2012 Язык: русский Формат: PDF Размер: 166 Мб В сборнике от «Марь Ванны» (27 номеров) вы найдете больше сотни вкусных рецептов солений, маринованных ов . . .

  • Книга Иглотерапия в анестезиологии и реаниматологии

    Иглотерапия в анестезиологии и реаниматологии

    Староверов А.Т., Барашков Г.Н. ISBN: - Издательство: Саратов: Издательство Саратовского университета Год издания: 1985 Страниц: 222 Язык: русский Формат: DJVU Размер: 10,47 Мб Для анесте . . .

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

    Повелитель орлов. Дилогия в одном томе

    Смолин А. Издательство: Самиздат Год издания: 2014 Страниц: 924 Язык: русский Формат: FB2 Размер: 11,8 мб Ликвидатор и боевой маг по имени Дарэт Ветродув стоит на страже Ветреного Предела . . .

  • Книга 3D Postproduction: Stereoscopic Workflows and Techniques

    3D Postproduction: Stereoscopic Workflows and Techniques

    Название: 3D Postproduction: Stereoscopic Workflows and Techniquesавтор: Rick BaumgartnerИздательство: Focal PressГод выпуска: 2014ISBN: 978-0415810135Формат: PDFРазмер: 15 MBКоличество страниц: 288Яз . . .

  • Журнал Военная история №2, 2015

    Военная история №2, 2015

    Издательство: ИД "Пресс-Курьер" Год издания: 2015 Страниц: 48 Язык: русский Формат: PDF Размер: 50.15 Мб Тематическое издание для всех интересующихся развитием военного дела от др . . .

  • Книга Структура и функционирование микроЭВМ

    Структура и функционирование микроЭВМ

    Автор: А. Е. КостинНазвание: Структура и функционирование микроЭВМ. Программное обеспечение микроЭВМ: Практ. пособие для инж.-пед. работников системы проф.-техн. образования. В 11 кн., книга 1Издатель . . .

  • Журнал Cross Stitch Collection March 2015

    Cross Stitch Collection March 2015

    коллектив Издательство: Future Publishing Ltd Год издания: 2015 Страниц: 68 Язык: английский Формат: PDF Размер: 29 Мб Один из лучших и самых известных английских журналов по вышивке крес . . .

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

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

Войти Регистрация

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

Ой!

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