Прикладные аспекты теории графов. Учебное пособие
Об издании
Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в виде списка смежности. Приводятся описание и анализ сложности хорошо известных алгоритмов поиска кратчайшего пути от выделенной вершины в графе. Большая часть раздела посвящена алгоритмам для труднорешаемых задач с описанием алгоритмов построения оптимального решения и эвристических алгоритмов. В тексте пособия приведены методические материалы и упражнения для практической работы студентов по изучению материалов соответствующих разделов. Для студентов направлений «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия», «Информатика и вычислительная техника» всех форм обучения.
Библиографическая запись
Прикладные аспекты теории графов : учебное пособие / В.В. Печенкин [и др.].. — Саратов : Саратовский государственный технический университет имени Ю.А. Гагарина, ЭБС АСВ, 2024. — 92 c. — ISBN 978-5-7433-3633-3. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/147707.html (дата обращения: 16.12.2025). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Глебов В.В., Кангин М.В., Кангин Е.М., Щеглетов К.А., Кангин А.М.
(Ай Пи Ар Медиа)
Линева О.И., Колсанова А.В., Кияшко И.С.
(Ай Пи Ар Медиа)
Седова Н.А., Седов В.А.
(Ай Пи Ар Медиа)
Миронов А.В., Садриева А.Н., Филатова Л.П.
(Ай Пи Ар Медиа)
Миронов А.В., Садриева А.Н., Филатова Л.П.
(Профобразование, Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Krainov A.V., Pashkov E.N.
(Томский политехнический университет)
Кулаков А.Т., Денисов А.С., Макушин А.А.
(Инфра-Инженерия)
Сторожев В.И.
(Нижегородский государственный архитектурно-строительный университет, ЭБС АСВ)
(Санкт-Петербургский государственный архитектурно-строительный университет, ЭБС АСВ)
(Санкт-Петербургский государственный архитектурно-строительный университет, ЭБС АСВ)
Пауткин Ю.Ф., Кузнецов В.И.
(Российский университет дружбы народов)
Кужаков В.Е.
(Российский университет дружбы народов)
Питюков В.Ю., Гусева И.В.
(Российская международная академия туризма)