对树的Wiener Index判定逆问题的研究

摘要

Goldman于2000年提出了可以解决树的Wiener Index逆问题的动态规划算法。本文首先分析了树的Wiener Index和其它一些拓扑系数的关系,并利用这种关系对原算法进行了改进,使其在计算量和运行速度方面明显优于原算法。