Научно-техническая библиотека Донского государственного технического университета

Задачи оптимизации на графах

Категория: 
Программное обеспечение вычислительной техники и автоматизированных систем
Автор: 
В.Н. Землянухин
Л.Н. Землянухина
ISBN: 
9787-5-7890-0505-7
Редакция: 
О.А. Водолазова
Издательство: 
ДГТУ
УДК: 
519.17(075.8)
Авторский знак: 
З 53
Назначение: 
учебное пособие
Год издания: 
2009 г.
Поделиться: 

В пособии рассматриваются задачи построения остова графа минимальной стоимости, нахождения кратчайших путей в графе, задача о максимальном потоке и минимальном разрезе (метод Форда-Фалкерсона), задача о максимальном паросочетании, задача оптимального назначения (метод чередующихся цепей), задача о максимальном независимом множестве вершин графа (метод перебора с односторонним обходом дерева вариантов). Все алгоритмы рассматриваемых задач записаны на Паскале-подобном псевдокоде, снабжены комментариями и проиллюстрированы примерами. Каждый раздел пособия заканчивается контрольными вопросами и упражнениями. В конце пособия приведены индивидуальные задания. Пособие разработано на основе курсов лекций «Методы программирования», «Алгоритмы: построение и анализ», читаемых авторами на кафедре «Программное обеспечение вычислительной техники и автоматизированных систем» ДГТУ. Предназначено для студентов специальности 090102 «Компьютерная безопасность» и для магистрантов направления 230100 «Информатика и вычислительная техника»

Теги: 
230100
090102
графы
программирование

Для скачивания файла, Вам необходимо зарегистрироваться или авторизоваться, если у Вас уже имеется учетная запись.