Алгоритмы. Генерация перестановок. Алгоритм Джонсона-Троттера.

Описание лекции: Программу данного курса вы можете посмотреть по ссылке - Комбинаторные алгоритмы играют важную роль в ряде прикладных задача (составление расписаний и генерация размещений). В этой лекции будет рассмотрен алгоритм генерации всех перестановок. Был выбран пожалуй один из самых простых алгоритмов для генерации всех перестановок, а именно алгоритм Джонсона-Троттера. Он отличается как простотой реа