algorithm - 使用相似度评分算法重新排序字符串

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) 

我的方法是找到每对字符串的编辑距离并构造一个加权图，其中边表示编辑距离值。使用 DFS 查找最低路径。
这是有效的解决方案吗？可以做得更好吗？

标签： algorithmdepth-first-searchsimilarityedit-distance