摘要：介绍了一种求解旅行商问题的新算法“最小调整法”，给出了该算法求解旅行商问题的具体步骤以及有效性证明，对算法的复杂性及近似程度进行了分析．最后通过典型算例进行了检验说明．与经典算法相比，新算法体现了简单易行的特点，对求解旅行商问题具有一定的启发意义．

关键词：旅行商问题 最小调整法 算法有效性 

单位：东北财经大学数学与数量经济学院 辽宁大连116025