温雪莲
- 作品数：2 被引量：3H指数：1
- 供职机构：中山大学信息科学与技术学院计算机科学系更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种判定树同构的BULT算法被引量：2
- 2005年
- 将判定两棵树的同构问题转化成“图的同构”问题和“两棵树根结点之间的对应关系”问题的判定。基于图与树的关系,提出一种自底向上分层遍历图结点(Bottom_Up Layer Traversing)的方法,简称BULT方法,解决以上两个问题,从而得到一种线性的时间复杂度与空间复杂度的树同构判定算法,并给出了算法正确性证明。该算法很容易扩展为图同构的判定算法。
- 温雪莲梁华金
- 关键词：时间复杂度空间复杂度
- 求Halin图中给定两点之间最优Hamilton路的有效算法被引量：1
- 2007年
- 在赋权图中,求任意给定两点之间的最优(边权值之和最小)Hamilton路问题,简称OHP问题,是计算机领域的一个经典算法问题,它在网络路由选择和计算机的许多领域都有广泛应用。该问题是NP完全的。Halin图是对树和环网络的非平凡概括,因此求赋权Halin图的OHP问题是非常有意义的。但当前仍没找到该问题的有效算法。本文通过递归压缩Halin图中的扇,设计了一个求解赋权Halin图OHP的有效算法,并给出算法的正确性证明和复杂度分析。
- 温雪莲娄定俊陆芸婷梁华金
- 关键词：HAMILTON路NP完全HALIN图
