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

【Abstract】 Discusses an arithmetic about how to find out a Hamilton loop,which possesses the minimum total weight.From the result of any classical arithmetic,the arithmetic can get its partial optimization,so it improves the ability of all classical arithmetic about Hamilton loop,And its workload can be expressed as polynomial.更多还原