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