Abstract
Genome rearrangements are global mutations that affect large portions of the genomes, unlike point mutations that only affect a small number of nucleotides. The number of mutations occurring between genomes can be used as an indicator of the evolutionary distance between them. By the principle of parsimony, we assume that the evolutionary distance between two genomes is given by a minimum…