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