QR-код құжаттың
Прикладные аспекты теории графов : учебное пособие / Печенкин В. В. - Саратов : Саратовский государственный технический университет имени Ю.А. Гагарина, ЭБС АСВ, 2024. - 92 с. - ISBN 978-5-7433-3633-3 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК | 519.17 |
Кл.слова (ненормированные):
алгоритм -- список смежности -- теория графов
Аннотация: Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в виде списка смежности. Приводятся описание и анализ сложности хорошо известных алгоритмов поиска кратчайшего пути от выделенной вершины в графе. Большая часть раздела посвящена алгоритмам для труднорешаемых задач с описанием алгоритмов построения оптимального решения и эвристических алгоритмов. В тексте пособия приведены методические материалы и упражнения для практической работы студентов по изучению материалов соответствующих разделов. Для студентов направлений «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия», «Информатика и вычислительная техника» всех форм обучения.
Доп.точки доступа:
Печенкин, В. В.
Королёв, М. С.
Дороднова, Л. В.
Каликинская, Е. Ю.
Жіктеу бойынша ұқсас басылымдар