Изменения
→Алгоритм Вагнера — Фишера
Для нахождения кратчайшего расстояния необходимо вычислить матрицу D, используя [[#Формула|вышеприведённую формулу]]. Её можно вычислять как по строкам, так и по столбцам.
Псевдокод алгоритма? , написанный при произвольных ценах замен, вставок и удалений(важно помнить, что элементы нумеруются с 1):
<code>
D(0,0) = 0
