Find a Shortest Transformation of One Genome into Another by 2-Breaks solved by 246

Sept. 7, 2015, 4:12 p.m. by Rosalind Team

2-Break Sorting Problem

Find a shortest transformation of one genome into another by 2-breaks.

Given: Two genomes with circular chromosomes on the same set of synteny blocks.

Return: The sequence of genomes resulting from applying a shortest sequence of 2-breaks transforming one genome into the other.

Sample Dataset

(+1 -2 -3 +4)
(+1 +2 -4 -3)

Sample Output

(+1 -2 -3 +4)
(+1 -2 -3)(+4)
(+1 -2 -4 -3)
(+1 +2 -4 -3)

Extra Dataset

Please login to solve this problem.