Изменения
→Формула
\rm{min}(\\
&\rm{D}(i, j - 1) + insertCost\\
&\rm{D}(i - 1, j) + deleteCost&;&j > 0,\ i > 0,\ S_1[i] <> \ne S_2[j]\\
&\rm{D}(i - 1, j - 1) + replaceCost\\
)
</tex>,
где <tex>\rm{m}(a,b)</tex> равна нулю, если <tex>a = b</tex> и цену операции замены в противном случае; <tex>\min(a, b, c)</tex> возвращает наименьший из аргументов, w1 — цена вставки символа, w2 — цена удаления символа.
=== Доказательство ===
