#1666094 Землянухин В. Н., Землянухина Л. Н. Задачи оптимизации на графах

Авторы: Землянухин В. Н., Землянухина Л. Н.
Издательство: ДГТУ.
Место издания: Ростов-на- Дону:
Тип переплёта: Твердый переплет.
Год издания: 2009
Формат: Обычный формат.
Состояние: Хорошее.
Количество страниц: 121с.
Код хранения: 138

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

Стоимость доставки:
по городу - спросите у продавца.
по стране - спросите у продавца.
по миру - спросите у продавца.