Levenshtein距离,找到编辑操作

时间:2019-02-01 12:03:08

标签: distance levenshtein-distance

我有以下Levenstein距离矩阵:

enter image description here

我知道如何填充矩阵,但是如何计算黄色呢? 我的初衷是从左上角开始,并始终选择最小的邻居,直到我最终到达底部的右角。 但是,这里有几个选项(蓝色),对吗? 选择哪种方式有关系吗? 我必须倒退吗? (所以从右下角到左上角)?

感谢您的帮助!

0 个答案:

没有答案