Изменения
→Разные цены операций
Для решения задачи о редакционном расстоянии, необходимо найти последовательность замен, минимизирующую суммарную цену. Расстояние Левенштейна является частным случаем этой задачи при
* <tex>w(a, а)</tex> = <tex>0</tex>
* <tex>w(a, b)</tex> = <tex>1</tex> при a≠b<tex>a\ne b</tex>
* <tex>w(ε, b)</tex> = <tex>1</tex>
* <tex>w(a, ε)</tex> = <tex>1</tex>
