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