|
|
Экспресс-новости
|
Уважаемые читатели и покупатели наших книг!
Коллектив издательства cообщает о смене банковских атрибутов организации.
Новые атрибуты можно посмотреть на закладке "Издательство" главной страницы.
Всем студентам, приобретающим научную и учебную литературу в издательстве, скидка - 50% !
|
|
|
|
|
|
|
Компьютерная литература
|
|
|
|
Оптимизационные задачи на графах
|
|
Смирнов С.Н., Галкина В.А.
|
|
ISBN: 978-5-85438-217-5
|
|
Обложка: мягкая
|
|
Год выхода: 2012
|
|
Кол-во страниц: 368
|
|
Стандарт: 20
|
|
Тираж: 400
|
|
Длина: 190
|
|
Ширина: 125
|
|
Высота: 17
|
|
Цена: 242.00 руб.
|
|
Аннотация:
В учебно-методическом пособии систематически излагается материал, входящий в федеральный компонент дисциплины «Дискретная математика» Государственных образовательных стандартов по циклу дисциплин «Информационная безопасность. Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Рассмотрены вопросы построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности.
Вторая часть пособия посвящена реализации рассмотренных алгоритмов на языке Java.
Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.
|
Содержание
Предисловие.
ЧАСТЬ I. ТЕОРИЯ
Глава 1. Основные свойства ориентированных графов
Глава 2. Основные свойства неориентированных графов
Глава 3. Деревья
Глава 4. Построение кратчайших путей в ориентированном графе
Глава 5. Оптимальные потоки в орграфах
Глава 6. Задача коммивояжера
Глава 7. Сложность алгоритмов оптимизации
Глава 8. Приближенные алгоритмы оптимизации
Глава 9. Генетические алгоритмы
ЧАСТЬ II. ПРАКТИКА
1. Язык Java и Java-программы
2. Стеки и очереди
3. Представление графов абстрактными типами данных
4. Представление взвешенных графов
5. Связность графа
6. Бихроматические графы
7. Нахождение остовного дерева минимального веса
8. Поиск кратчайших путей в графе
9. Построение максимального потока и минимального разреза
Литература
|
|
|
|
|
