我对Levenshtein距离和三角形不等式感到困惑维基百科和其他文章说，Levenshtein距离遵循三角形不等式。
三角不等式状态x+y>z，但对于Levenshtein距离，在我看来x+y可以等于z例如，kitten-> sitting=3、kitten->sittin=2和sittin->sitting=1我错过了什么？
编辑
三角不等式不在欧氏空间，而在度量空间在度量空间中，三角形不等式d(x,z)<= d(x,y)+d(y,z)
最佳答案
三角形不等式状态x+y>=z。