关于 AHU 和最小表示法
  • 板块学术版
  • 楼主Aw顿顿
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/18 12:28
  • 上次更新2023/11/4 10:13:25
查看原帖
关于 AHU 和最小表示法
212283
Aw顿顿楼主2021/8/18 12:28

最近学的一个判定两颗树同构的方法思想如下:

  • 以某颗树的重心为根(可能有两个重心)。
  • 通过 DFS 确定括号序列,然后求最小表示。
  • 比对两棵树的最小表示。

今天学校考试写的这种做法。然后去翻 Wiki 找到了 AHU 算法并简要理解了一下,感觉和最小表示法是很像的?

所以他们到底是不是同一种方法啊……


附:最小表示法代码 以便对照判断。

2021/8/18 12:28
加载中...