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