Алгоритмы с оценками для задач маршрутизации
Авторы: Незнахина Е.Д.
Издательство: Издательство Уральского университета
В учебном пособии приведены наиболее интересные результаты для задачи коммивояжера на минимум и на максимум, задачи о цикловом покрытии графа, а также задач китайского и деревенского почтальонов. Внимание читателя фокусируется на невероятном разнообразии математического аппарата, который используется при обосновании алгоритмов с оценками для задач маршрутизации. Рекомендуется студентам бакалавриата. Может быть использовано студентами, обучающимися в магистратуре, и аспирантами, специализирующимися в области дискретной математики и математической кибернетики.