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

 
наши книги:

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 
 
Экспресс-новости
  
28 июня в г. Удомля Тверской области издательство "Гелиос-АРВ" открывает международную выставку детских рисунков, посвященную Анатолию Тарасову.
 
 
последние поступления

 

Левитан. Воспоминания о художнике Сост. Королева Ю.А.

 

Лето в Царском Селе Поленова М.А.

 

Чеховский Кучук-Кой. История одного имения Головачева А.Г.

 

Пушкин в Яропольце.
И.М. Ободовская,М.А. Дементьев

 



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

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