我正在尝试对编辑距离算法实施分支和绑定方法。我无法通过互联网找到任何提示。任何人都可以帮助我进入算法的轨道。
答案 0 :(得分：0)
我很抱歉将此作为答案发布，我想将其添加为评论，但我没有足够的声誉来添加评论。
尝试在图形相似性问题的上下文中，而不是编辑距离算法，来接近您对该主题的文献搜索;先验是一个更普遍和充分研究的问题，其中找到最小编辑距离的问题落在下面。编辑距离问题的任何实例中的字符串都可以描述为简单的方向图，编辑距离算法中的插入/删除和替换操作在图形相似性问题中具有类似的操作（例如，插入顶点和边缘/删除顶点和边缘/更改边缘上的标签等等。）