Изменения

Перейти к: навигация, поиск
Алгоритм Вагнера — Фишера
D[i][j] = min(D[i - 1][j] + S1DeleteCost[i],
D[i][j - 1] + S2InsertCost[j],
D[i - 1][j - 1] + ReplaceCost[i][j]) <font color=darkgreen>//ReplaceCost[i][j] -цена замены символа S1[i] на символ S2[j]</font color=darkgreen>
'''else'''
D[i][j] = D[i - 1][j - 1]
Анонимный участник

Навигация