Прикладные аспекты теории графов учебное пособие
Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в в...
Сохранить в:
| Формат: | Книга |
|---|---|
| Темы: | |
| Online-ссылка: | Перейти к просмотру издания |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03328nam0a2200373 4500 | ||
|---|---|---|---|
| 001 | RU/IPR SMART/147707 | ||
| 856 | 4 | |u https://www.iprbookshop.ru/147707.html |z Перейти к просмотру издания | |
| 801 | 1 | |a RU |b IPR SMART |c 20250903 |g RCR | |
| 010 | |a 978-5-7433-3633-3 | ||
| 205 | |a Прикладные аспекты теории графов |b 2035-01-31 | ||
| 333 | |a Лицензия до 31.01.2035 | ||
| 100 | |a 20250903d2024 k y0rusy01020304ca | ||
| 105 | |a y j 000zy | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Прикладные аспекты теории графов |e учебное пособие |f В. В. Печенкин, М. С. Королёв, Л. В. Дороднова, Е. Ю. Каликинская | |
| 701 | 1 | |a Печенкин, |b В. В. |4 070 | |
| 701 | 1 | |a Королёв, |b М. С. |4 070 | |
| 701 | 1 | |a Дороднова, |b Л. В. |4 070 | |
| 701 | 1 | |a Каликинская, |b Е. Ю. |4 070 | |
| 330 | |a Учебное пособие посвящено описанию некоторых алгоритмов на графах, которые позволяют решать оптимизационные задачи с широким кругом применения их в прикладной области. В пособии описываются алгоритмы обхода графов (поиска в глубину и ширину), которые основаны на использовании представления графа в виде списка смежности. Приводятся описание и анализ сложности хорошо известных алгоритмов поиска кратчайшего пути от выделенной вершины в графе. Большая часть раздела посвящена алгоритмам для труднорешаемых задач с описанием алгоритмов построения оптимального решения и эвристических алгоритмов. В тексте пособия приведены методические материалы и упражнения для практической работы студентов по изучению материалов соответствующих разделов. Для студентов направлений «Информационные системы и технологии», «Прикладная информатика», «Программная инженерия», «Информатика и вычислительная техника» всех форм обучения. | ||
| 210 | |a Саратов |c Саратовский государственный технический университет имени Ю.А. Гагарина, ЭБС АСВ |d 2024 | ||
| 610 | 1 | |a теория графов | |
| 610 | 1 | |a алгоритм | |
| 610 | 1 | |a список смежности | |
| 675 | |a 519.17 | ||
| 686 | |a 22.18 |2 rubbk | ||
| 300 | |a Книга находится в премиум-версии IPR SMART. | ||
| 106 | |a s | ||
| 230 | |a Электрон. дан. (1 файл) | ||
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 503 | 0 | |a Доступна эл. версия. IPR SMART | |
| 215 | |a 92 с. | ||