130
правок
Изменения
Нет описания правки
'''Алгоритм Джонсона-Троттера'''(англ. ''Johnson-Trotter algorithm'') - алгоритм генерации всех перестановок из <tex>n</tex> элементов. Причём любая каждая перестановка отличаются от предыдущей транспозицией двух соседних элементов.
== Идея ==
{{Лемма
|id=lemma2
|statement=Алгоритм Джонсона-Троттера строит все перестановки из <tex>n</tex> элементов, причём кажкаждая перестановка отличаются от предыдущей транспозицией двух соседних элементов.
|proof=
}}