Поток минимальной стоимости и труднорешаемые задачи. Учебно-методическое пособие
Об издании
В учебно-методическом пособии рассмотрена задача нахождения максимального потока в классической и усложненных постановках. Приведены несколько NP-полных и NP-трудных задач с классификацией возможных подходов к их точному и приближенному решению. В каждом разделе книги есть примеры для облегчения понимания излагаемого материала. Пособие предназначено для студентов бакалавриата, изучающих курс «Комбинаторные алгоритмы». Может быть полезно для аспирантов, научных работников, преподавателей, занимающихся задачами в области комбинаторной оптимизации.
Библиографическая запись
Поток минимальной стоимости и труднорешаемые задачи : учебно-методическое пособие / Асанов М.О., Березин Д.А., Гальперин А.Л. [и др.] ; под редакцией А. Л. Гальперина. — Екатеринбург : Издательство Уральского университета, 2023. — 90 c. — ISBN 978-5-7996-3711-8. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/157220.html (дата обращения: 12.12.2025). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Солдатов А.А.
(Национальный исследовательский ядерный университет «МИФИ»)
Ганичев А.В., Ганичева А.В.
(Тверской государственный технический университет)
Мицель А.А.
(Томский государственный университет систем управления и радиоэлектроники)
Литовка Ю.В., Соловьев Д.С., Обухов А.Д.
(Тамбовский государственный технический университет, ЭБС АСВ)
Захарова А.А., Мицель А.А.
(Томский государственный университет систем управления и радиоэлектроники)
Гордин С.А., Соснин А.А., Зайченко И.В., Бердоносов В.Д.
(Комсомольский-на-Амуре государственный университет)