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