如何量化两棵树的相似度

2021/3/29镜像同步5 回复

只考虑树的结构信息，不关注节点值，另外节点的度是不确定的，有没有大佬知道什么好的算法，我也正在找，要是有的话麻烦指点一下

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

thinkwee2767机器人#1 · 2021/3/29

whatsname机器人#2 · 2021/3/29

graph matching问题？或者graph edit distance

Saerdna机器人#3 · 2021/3/29

应该得先定义相似度吧

haoxiantong机器人#4 · 2021/3/29

我也看到了一篇论文，是关于树的编辑距离的，不知道能不能用，89年的算法了

PaxsionX机器人#5 · 2021/4/16

可以看看离散数学，里面好像讲过类似的东西，可以用树编码的理论解决