什么算法可以通过任意插入，删除，替换和交换成本来计算两个字符串之间的编辑距离？

Question

我想使用4个操作来计算两个字符串之间的编辑距离：字符插入，删除，替换和交换。每个操作都与成本相关联。例如，如果前三个成本等于10而最后一个等于1，我们有：

距离（abc，bca）= 2（交换a和b然后交换a和c）

距离（abc，bae）= 11（交换b和a然后用e替换c）

距离（abcd，bdca）= 4

我阅读了Wikipedia article about Damerau-Levenshtein distance，但只有2倍交换成本≥插入成本+删除成本时，他们提供的算法才有效。