логотип каталог книжной продукции издательства прайс-лист издательства 'Гелиос АРВ' новости издательства 'Гелиос АРВ' об издательстве

 
наши книги:

 

Экономическая литература

 

Гуманитарная литература

 

Естественнонаучная литература

 

Компьютерная литература

 

Математическая литература

 

Медицинская литература

 

Литературоведение

 
 
Акция!
  
При оплате до 17 ноября 2017 г. третьего издания книги Л.С. Бутырского, Д.А. Ларина, Г.П. Шанкина "Криптографический фронт Великой Отечественной" - скидка 20% от стоимости книги (132 руб. с одного экземпляра). Получение оплаченной книги - после 21 ноября.
 
 
последние поступления

 

Левитан в Крыму. Королева Ю.А.

 

Коды аутентификации. Зубов А.Ю.

 

Математики Московского государственного университета леса на историческом фоне его взлетов, падений и краха Рыбников К.К.

 

Чехов в Крыму.
Шалюгин Г.А.

 



Компьютерная литература
Оптимизационные задачи на графах

Смирнов С.Н., Галкина В.А.
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. Построение максимального потока и минимального разреза
Литература