The basic algorithm is described in the papers "An O(ND) Difference Algorithm and its Variations" by Eugene W. Myersand in "A File Comparison Program" by Webb Miller and Myers.
Базовый алгоритм изложен в книгах "An O(ND) Difference Algorithm and its Variations" Юджина В. Майерса, и в "A File Comparison Program" Вебба Миллера и Майерса.