对一组字符串{ buzz, fuzz, jazz, fizz..}重新排序，以使每对相邻字符串之间的相似性得分之和最低。
buzz-> fuzz (1)
fuzz-> jazz (2)
jazz-> fizz (2)
得分的总和是5。如果根据最低（4）重新排序，最终输出为
{ buzz, fuzz, fizz, jazz..}
buzz-> fuzz (1)
fuzz-> fizz (1)
fizz-> jazz (2)
我的方法是为每对字符串找到“编辑距离”，并构建一个加权图，其中edge表示编辑距离值。使用DFS查找最低路径。
这是有效的解决方案吗？可以做得更好吗？