让我们考虑您有一个字符串列表r, s, t, ...。您如何确定最小化诸如u之类的字符串M = Med(d(r, u), d(s, u), d(t, u), ...)？
d是一个函数，它返回两个字符串之间的距离（可以说是Levenshtein距离）。
我找不到确定u的聪明方法。可以为每个长度为M的单词强行使用计算max(#r, #s, #t, ...)的东西，但是速度会非常慢。
也许可以尝试修改每个字符串，以使它们彼此之间变得更接近。让我举个例子：
Python Java Racket 我们可以从Java开始并存储Pava，因为它比Python更接近Java，但不是Oava。最后，我们为每个存储的单词计算M。但是我不相信它会起作用。