Комбинаторные алгоритмы: учебное пособие — Каждая массовая задача (в дальнейшем просто задача) характеризуется размером. Размер задачи служит мерой количества входных данных и представляется одним или несколькими целочисленными параметрами. Например, размерностью задачи коммивояжера естественно считать число n городов, которые собирается посетить путешественник. Авторам хотелось представить семейство алгоритмов дискретной оптимизации, наиболее часто используемых программистами. Авторы стремились привести главные достижения, не останавливаясь на мелочах и не углубляясь в детальный обзор результатов по обсуждаемым темам. Учебное пособие рекомендовано для студентов, обучающихся по специальностям «Математика, прикладная математика», «Математика, компьютерные науки» и «Компьютерная безопасность».
Название: Комбинаторные алгоритмы: учебное пособие Автор: Асанов М. О., Расин В. В. Издательство: Екатеринбург: УрГУ Год: 2008 Страниц: 152 Формат: DJVU Размер: 12,55 МБ Качество: отличное Язык: русский
