对称型tsp下界的快速估算法

？在数学推导和证明的基础上,给出了一个求解对称型tsp问题下界的快速算法,利用该算法求解了tsp标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.