IPR SMART / Прикладные аспекты теории графов

Чтение online

Недоступно

Рейтинг издания

Прикладные аспекты теории графов. Учебное пособие

Издательство:

Саратовский государственный технический университет имени Ю.А. Гагарина, ЭБС АСВ

Авторы:

Печенкин В.В., Королёв М.С., Дороднова Л.В., Каликинская Е.Ю.

Год издания:

2024

ISBN:

978-5-7433-3633-3

Тип издания:

учебное пособие

DOI:

https://doi.org/10.23682/147707 узнать подробнее

Об издании

Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в виде списка смежности. Приводятся описание и анализ сложности хорошо известных алгоритмов поиска кратчайшего пути от выделенной вершины в графе. Большая часть раздела посвящена алгоритмам для труднорешаемых задач с описанием алгоритмов построения оптимального решения и эвристических алгоритмов. В тексте пособия приведены методические материалы и упражнения для практической работы студентов по изучению материалов соответствующих разделов. Для студентов направлений «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия», «Информатика и вычислительная техника» всех форм обучения.

Библиографическая запись

Прикладные аспекты теории графов : учебное пособие / В.В. Печенкин [и др.].. — Саратов : Саратовский государственный технический университет имени Ю.А. Гагарина, ЭБС АСВ, 2024. — 92 c. — ISBN 978-5-7433-3633-3. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/147707.html (дата обращения: 08.03.2025). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

Введение в теорию графов

Князьков В.С., Волченская Т.В.

(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)

Введение в теорию программирования. Объектно-ориентированный подход

Зыков С.В.

(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)

Введение в цифровую фотографию

Надеждин Н.Я.

(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)

Возможности Visual Studio 2013 и их использование для облачных вычислений

Сафонов В.О.

(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)

Бизнес-коммуникации и переговоры

(EDP Hub (Идипи Хаб), Профобразование)

Биохимия

Гильмиярова Ф.Н., Гусякова О.А., Кузнецова О.Ю., Селезнева И.А., Балдина О.А., Горбачева И.В., Козлов А.В., Габрильчак А.И., Халиулин А.В., Ерещенко А.А., Жданова А.В....

(Ай Пи Ар Медиа)