Полное описание

Незнахина, Екатерина Дмитриевна. Алгоритмы с оценками для задач маршрутизации : учебное пособие / Е. Д. Незнахина ; Министерство науки и высшего образования Российской Федерации, Уральский федеральный университет имени первого Президента России Б. Н. Ельцина, Институт естественных наук и математики. - Екатеринбург : Изд-во Уральского ун-та, 2022. - 107, [1] с. : ил. - Библиогр. в конце кн. (41 назв.). - 30 экз. - ISBN 978-5-7996-3453-7. - Текст (визуальный) : непосредственный.

ГРНТИ	УДК
27.47.19	519.854.2

Рубрики:
Коммивояжера задача
Алгоритмы

Кл.слова (ненормированные): ЗАДАЧА КИТАЙСКОГО И ДЕРЕВЕНСКОГО ПОЧТАЛЬОНОВ -- ЗАДАЧА КОММИВОЯЖЕРА НА МАКСИМУМ -- ЗАДАЧА КОММИВОЯЖЕРА НА МИНИМУМ -- КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ -- ЦИКЛОВОЕ ПОКРЫТИЕ ГРАФА
Аннотация: В учебном пособии приведены наиболее интересные результаты для задачи коммивояжера на минимум и на максимум, задачи о цикловом покрытии графа, а также задач китайского и деревенского почтальонов. Внимание читателя фокусируется на невероятном разнообразии математического аппарата, который используется при обосновании алгоритмов с оценками для задач маршрутизации. Рекомендуется студентам бакалавриата. Может быть использовано студентами, обучающимися в магистратуре, и аспирантами, специализирующимися в области дискретной математики и математической кибернетики.
Доп. точки доступа:
Уральский федеральный университет имени первого Президента России Б. Н. Ельцина (Екатеринбург). Институт естественных наук и математики

Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-22/11210)

Шифр в сводном ЭК: f453bd22585afb668d032f9fd681c9ac

Заказать
Заказ фрагмента документа ₽