. . "El algoritmo Steinhaus\u2013Johnson\u2013Trotter o algoritmo Johnson\u2013Trotter, tambi\u00E9n llamado cambios simples, es un algoritmo que lleva el nombre de Hugo Steinhaus Selmer M. Johnson y Hale F. Trotter que genera todas las permutaciones de n elementos. Cada permutaci\u00F3n en la secuencia que genera difiere de la permutaci\u00F3n anterior al intercambiar dos elementos adyacentes de la secuencia. De manera equivalente, este algoritmo encuentra un ciclo hamiltoniano en el permutoedro. El algoritmo Johnson-Trotter ofrece una forma eficaz de generar directamente permutaciones de la longitud requerida sin calcular permutaciones m\u00E1s cortas.\u200B"@es . . "20305"^^ . "\uC2A4\uD14C\uC778\uD558\uC6B0\uC2A4-\uC874\uC2A8-\uD2B8\uB85C\uD130 \uC54C\uACE0\uB9AC\uC998"@ko . . . . . . . . . . . . . . "Algoritmo de Steinhaus\u2013Johnson\u2013Trotter"@es . . "2568963"^^ . . . . . . . . . . . . . . . . "Der Steinhaus-Johnson-Trotter-Algorithmus oder der Johnson-Trotter-Algorithmus, auch einfache \u00C4nderungen genannt, ist ein Algorithmus, der nach Hugo Steinhaus, Selmer M. Johnson und Hale Trotter benannt ist und alle Permutationen von Elementen erzeugt. Jede Permutation in der von ihr erzeugten Sequenz unterscheidet sich von der vorherigen Permutation durch Vertauschen zweier benachbarter Elemente der Sequenz. Entsprechend findet dieser Algorithmus einen Hamiltonweg im Permutaeder. Diese Methode war bereits den englischen Change-Ringern des 17. Jahrhunderts bekannt und Robert Sedgewick nennt sie 1977 \u201Eden vielleicht bekanntesten Permutations-Aufz\u00E4hlungsalgorithmus\u201C. Er ist nicht nur einfach und rechnerisch effizient, sondern hat auch den Vorteil, dass nachfolgende Berechnungen der von ihm erzeugten Permutationen beschleunigt werden k\u00F6nnen, da diese Permutationen einander so \u00E4hnlich sind."@de . . "The Steinhaus\u2013Johnson\u2013Trotter algorithm or Johnson\u2013Trotter algorithm, also called plain changes, is an algorithm named after Hugo Steinhaus, Selmer M. Johnson and Hale F. Trotter that generates all of the permutations of elements. Each permutation in the sequence that it generates differs from the previous permutation by swapping two adjacent elements of the sequence. Equivalently, this algorithm finds a Hamiltonian cycle in the permutohedron."@en . . "Der Steinhaus-Johnson-Trotter-Algorithmus oder der Johnson-Trotter-Algorithmus, auch einfache \u00C4nderungen genannt, ist ein Algorithmus, der nach Hugo Steinhaus, Selmer M. Johnson und Hale Trotter benannt ist und alle Permutationen von Elementen erzeugt. Jede Permutation in der von ihr erzeugten Sequenz unterscheidet sich von der vorherigen Permutation durch Vertauschen zweier benachbarter Elemente der Sequenz. Entsprechend findet dieser Algorithmus einen Hamiltonweg im Permutaeder."@de . . . "Steinhaus-Johnson-Trotter-Algorithmus"@de . . . . . . . "El algoritmo Steinhaus\u2013Johnson\u2013Trotter o algoritmo Johnson\u2013Trotter, tambi\u00E9n llamado cambios simples, es un algoritmo que lleva el nombre de Hugo Steinhaus Selmer M. Johnson y Hale F. Trotter que genera todas las permutaciones de n elementos. Cada permutaci\u00F3n en la secuencia que genera difiere de la permutaci\u00F3n anterior al intercambiar dos elementos adyacentes de la secuencia. De manera equivalente, este algoritmo encuentra un ciclo hamiltoniano en el permutoedro. El algoritmo Johnson-Trotter ofrece una forma eficaz de generar directamente permutaciones de la longitud requerida sin calcular permutaciones m\u00E1s cortas.\u200B"@es . . "The Steinhaus\u2013Johnson\u2013Trotter algorithm or Johnson\u2013Trotter algorithm, also called plain changes, is an algorithm named after Hugo Steinhaus, Selmer M. Johnson and Hale F. Trotter that generates all of the permutations of elements. Each permutation in the sequence that it generates differs from the previous permutation by swapping two adjacent elements of the sequence. Equivalently, this algorithm finds a Hamiltonian cycle in the permutohedron. This method was known already to 17th-century English change ringers, and calls it \"perhaps the most prominent permutation enumeration algorithm\". A version of the algorithm can be implemented in such a way that the average time per permutation is constant. As well as being simple and computationally efficient, this algorithm has the advantage that subsequent computations on the permutations that it generates may be sped up because of the similarity between consecutive permutations that it generates."@en . . . . . "1116241633"^^ . "Steinhaus\u2013Johnson\u2013Trotter algorithm"@en . . . . . . . . . . . . . . . . . "\uC2A4\uD14C\uC778\uD558\uC6B0\uC2A4-\uC874\uC2A8-\uD2B8\uB85C\uD130 \uC54C\uACE0\uB9AC\uC998(Steinhaus\u2013Johnson\u2013Trotter algorithm) \uB610\uB294 \uC874\uC2A8-\uD2B8\uB85C\uD130 \uC54C\uACE0\uB9AC\uC998(Johnson\u2013Trotter algorithm)\uC740 \uD50C\uB808\uC778 \uBCC0\uACBD(plain changes)\uC73C\uB85C\uB3C4 \uBD88\uB9AC\uB294 \uC21C\uC5F4(permutohedron) \uC54C\uACE0\uB9AC\uC998\uC73C\uB85C n \uAC1C \uC694\uC18C\uC758 \uBAA8\uB4E0 \uC21C\uC5F4\uC744 \uC0DD\uC131\uD558\uB294 \uD6C4\uACE0 \uC2A4\uD14C\uC778\uD558\uC6B0\uC2A4(Hugo Steinhaus), (Selmer M. Johnson) \uBC0F (Hale F. Trotter)\uC758 \uC774\uB984\uC744 \uB530\uC11C \uBA85\uBA85\uB41C \uC54C\uACE0\uB9AC\uC998\uC774\uB2E4. \uC0DD\uC131\uD558\uB294 \uC2DC\uD000\uC2A4\uC758 \uAC01 \uC21C\uC5F4\uB4E4\uC740 \uC2DC\uD000\uC2A4\uC758 \uC778\uC811\uD55C \uB450 \uC694\uC18C\uB97C \uAD50\uCCB4\uD558\uBA70 \uC774\uC804 \uC21C\uC5F4\uACFC \uB2E4\uB974\uB2E4. \uB9C8\uCC2C\uAC00\uC9C0\uB85C \uC774 \uC54C\uACE0\uB9AC\uC998\uC740 \uB610\uD55C \uC21C\uC5F4(permutohedron)\uC5D0\uC11C \uD574\uBC00\uD134 \uACBD\uB85C(Hamiltonian path)\uC8FC\uAE30\uB97C \uCC3E\uB294\uB2E4."@ko . . . . . . . . . "\uC2A4\uD14C\uC778\uD558\uC6B0\uC2A4-\uC874\uC2A8-\uD2B8\uB85C\uD130 \uC54C\uACE0\uB9AC\uC998(Steinhaus\u2013Johnson\u2013Trotter algorithm) \uB610\uB294 \uC874\uC2A8-\uD2B8\uB85C\uD130 \uC54C\uACE0\uB9AC\uC998(Johnson\u2013Trotter algorithm)\uC740 \uD50C\uB808\uC778 \uBCC0\uACBD(plain changes)\uC73C\uB85C\uB3C4 \uBD88\uB9AC\uB294 \uC21C\uC5F4(permutohedron) \uC54C\uACE0\uB9AC\uC998\uC73C\uB85C n \uAC1C \uC694\uC18C\uC758 \uBAA8\uB4E0 \uC21C\uC5F4\uC744 \uC0DD\uC131\uD558\uB294 \uD6C4\uACE0 \uC2A4\uD14C\uC778\uD558\uC6B0\uC2A4(Hugo Steinhaus), (Selmer M. Johnson) \uBC0F (Hale F. Trotter)\uC758 \uC774\uB984\uC744 \uB530\uC11C \uBA85\uBA85\uB41C \uC54C\uACE0\uB9AC\uC998\uC774\uB2E4. \uC0DD\uC131\uD558\uB294 \uC2DC\uD000\uC2A4\uC758 \uAC01 \uC21C\uC5F4\uB4E4\uC740 \uC2DC\uD000\uC2A4\uC758 \uC778\uC811\uD55C \uB450 \uC694\uC18C\uB97C \uAD50\uCCB4\uD558\uBA70 \uC774\uC804 \uC21C\uC5F4\uACFC \uB2E4\uB974\uB2E4. \uB9C8\uCC2C\uAC00\uC9C0\uB85C \uC774 \uC54C\uACE0\uB9AC\uC998\uC740 \uB610\uD55C \uC21C\uC5F4(permutohedron)\uC5D0\uC11C \uD574\uBC00\uD134 \uACBD\uB85C(Hamiltonian path)\uC8FC\uAE30\uB97C \uCC3E\uB294\uB2E4."@ko . . . . . . . . . . . . .