使用相似性评分算法对字符串重新排序

Question

对一组字符串{ 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查找最低路径。
这是有效的解决方案吗？可以做得更好吗？