Is there any algorithm to pass from a circular permutation to another by minimizing number of adjacent swaps?

Viewed 72

I'm looking for an algorithm which, given two circular permutations (the first and the last element are considered as adjacent), minimizes the number of adjacent swaps to pass from a permutation to another.

Is there any well-known solution to solve this problem?

0 Answers
Related