ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/128373| Название: | Поток минимальной стоимости и труднорешаемые задачи : учебно-методическое пособие |
| Авторы: | Асанов, М. О. Березин, Д. А. Гальперин, А. Л. Зайнуллина, А. М. Сеньчонок, Т. А. |
| Редакторы: | Гальперин, А. Л. |
| Дата публикации: | 2023 |
| Издатель: | Издательство Уральского университета |
| Библиографическое описание: | Поток минимальной стоимости и труднорешаемые задачи : учебно-методическое пособие : Рекомендовано методическим советом Уральского федерального университета в качестве учебно-методического пособия для студентов вуза, обучающихся по направлениям подготовки 02.03.01 «Математика и компьютерные науки», 02.03.03 «Математическое обеспечение и администрирование информационных систем» / М. О. Асанов, Д. А. Березин, А. Л. Гальперин, А. М. Зайнуллина, Т. А. Сеньчонок ; под общей редакцией А. Л. Гальперина; Министерство науки и высшего образования Российской Федерации, Уральский федеральный университет имени первого Президента России Б.Н. Ельцина. — Екатеринбург : Издательство Уральского университета, 2023. — 90 с. : ил. — ISBN 978-5-7996-3711-8. — Текст : непосредственный. |
| Аннотация: | В учебно-методическом пособии рассмотрена задача нахождения максимального потока в классической и усложненных постановках. Приведены несколько NP-полных и NP-трудных задач с классификацией возможных подходов к их точному и приближенному решению. В каждом разделе книги есть примеры для облегчения понимания излагаемого материала. Пособие предназначено для студентов бакалавриата, изучающих курс «Комбинаторные алгоритмы». Может быть полезно для аспирантов, научных работников, преподавателей, занимающихся задачами в области комбинаторной оптимизации. |
| Ключевые слова: | УЧЕБНЫЕ ПОСОБИЯ МАТЕМАТИКА КОМБИНАТОРНЫЕ АЛГОРИТМЫ ПОТОКИ В СЕТЯХ ТРУДНОРЕШАЕМЫЕ ЗАДАЧИ |
| URI: | http://elar.urfu.ru/handle/10995/128373 |
| Идентификатор РИНЦ: | 56698209 |
| Идентификатор PURE: | 50362544 |
| ISBN: | 978-5-7996-3711-8 |
| Располагается в коллекциях: | Учебные материалы |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 978-5-7996-3711-8_2023.pdf | 2,88 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.