string - 编辑距离和三角不等式

Question

我对编辑距离和三角不等式感到困惑。维基百科和其他文章说 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)

Answer 1

三角不等式表示 x+y>=z。