如何计算树编辑距离？
我需要计算树木之间的编辑距离。
该论文描述了一种算法，但我不能做正面或反面出来。您能否以更平易近人的方式描述适用的算法？伪代码或代码都将有所帮助。
回答：
这是一些对您可能有用的Tree Edit
Distance算法的Java源代码（底部压缩的tarball）。
该页面包括参考资料以及逐步浏览“ Zhang and Shasha”算法的一些幻灯片以及其他有用的链接，以帮助您快速入门。
虽然此答案因为指向了Zhang-Shasha算法而被接受，但链接中的代码存在错误。Steve
Johnson和tim.tadh提供了有效的Python代码。
以上是 如何计算树编辑距离？ 的全部内容， 来源链接： utcz.com/qa/418878.html
