Изменения
→Алгоритм Вагнера — Фишера
D(i,0) = D(i-1,0) + цена удаления символа S1[i]
для всех j от 1 до N
если S1[i] != S2[j] то D(i,j) = min(
D(i-1, j) + цена удаления символа S1[i],
D(i, j-1) + цена вставки символа S2[j],
D(i-1, j-1) + цена замены символа S1[i] на символ S2[j]
)
иначе D(i, j) = D(i - 1, j -1)
вернуть D(M,N)
</code>
