%0 Journal Article
%T 一种基于归零矩阵的tsp求解算法
%A 郭文强
%A 秦志光
%A 冯昊？
%J 计算机科学
%D 2009
%X 利用传统贪心算法的基本思路针对旅行商问题，提出了一种基于归零矩阵的验证算法。该算法以归零矩阵为输入规避矩阵陷阱，以完全贪心算法为求解思路来获得最短汉密尔顿回路。通过对若干tsp-lib中问题的求解，结果表明所提算法能够以较快速度求得较好的满意解。
%K 旅行商问题
%K 贪心算法
%K 归零矩阵
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=090863&flag=1