摘要：提出了TSP问题（旅行商问题）的一种新的近似算法，即矩阵圈选算法。该算法通过对加权距离矩阵的特征判断构造圈，并不断对圈进行改进和更新的方法找出TSP问题的近似解。从TSPLIB国际标准数据集中抽取了一组数据，通过对比说明本算法对于求解TSP问题十分有效。

关键词：旅行商问题 矩阵圈选算法 加权距离矩阵 

单位：四川大学工商管理学院 四川成都610064