Recently, I read a short story is about herat.

The long-necked, long-tailed, gentle-giant sauropods have midriffs resting easily on elephant-like limbs – these guys' main concern was reaching the tastiest leaves in the tallest trees.

I'm less concerned about the length of the resulting edit sequence (as long as it's short enough) and more concerned about the running time of the algorithm.