关于汉密尔顿最短路径的算法

提出了一个对业已存在的赋权汉密尔顿回路进行优化的算法。该算法以经典算法的解为起点,寻找其局部极值点,极大改进了经典启发式算法的性能。该算法属半多项式算法。