<分区>
我需要计算树木之间的编辑距离。 This论文描述了一种算法,但我无法从中得出结论。你能用更通俗易懂的方式描述一个适用的算法吗?伪代码或代码都会有帮助。
<分区>
我需要计算树木之间的编辑距离。 This论文描述了一种算法,但我无法从中得出结论。你能用更通俗易懂的方式描述一个适用的算法吗?伪代码或代码都会有帮助。
最佳答案
这个 Python 库正确地实现了张莎莎算法: Zhang-Shasha: Tree edit distance in Python
它开始是当前接受的答案(带有 tarball 链接的答案)中列出的 Java 源代码的直接端口,但该实现不正确并且几乎不可能运行。
关于algorithm - 如何计算树编辑距离?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1065247/