一种基于归零矩阵的tsp求解算法

利用传统贪心算法的基本思路针对旅行商问题，提出了一种基于归零矩阵的验证算法。该算法以归零矩阵为输入规避矩阵陷阱，以完全贪心算法为求解思路来获得最短汉密尔顿回路。通过对若干tsp-lib中问题的求解，结果表明所提算法能够以较快速度求得较好的满意解。