Что такое алгоритм Вагнера — Фишера?

Алгоритм Вагнера – Фишера — это алгоритм вычисления расстояния Левенштейна между двумя строками. Псевдокод алгоритма приведени здесь.

Источники: