Комбинаторные алгоритмы: учебное пособие — Каждая массовая задача (в дальнейшем просто задача) характеризуется размером. Размер задачи служит мерой количества входных данных и представляется одним или несколькими целочисленными параметрами. Например, размерностью задачи коммивояжера естественно считать число n городов, которые собирается посетить путешественник. Авторам хотелось представить семейство алгоритмов дискретной оптимизации, наиболее часто используемых программистами. Авторы стремились привести главные достижения, не останавливаясь на мелочах и не углубляясь в детальный обзор результатов по обсуждаемым темам. Учебное пособие рекомендовано для студентов, обучающихся по специальностям «Математика, прикладная математика», «Математика, компьютерные науки» и «Компьютерная безопасность».

Название: Комбинаторные алгоритмы: учебное пособие
Автор: Асанов М. О., Расин В. В.
Издательство: Екатеринбург: УрГУ
Год: 2008
Страниц: 152
Формат: DJVU
Размер: 12,55 МБ
Качество: отличное
Язык: русский