Comment by ysleepy

Does this algorithm find the shortest edit script?

Finding any diff is not really the problem.