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