用启发式贪心法求解旅行商问题

旅行商问题是ＮＰ完全的组合优化问题,分析了邻域启发式算法的基本操作,提出了一种简单的启发式贪心法,仅利用城市间的距离信息求解旅行商问题,理论分析与实验结果表明该方法是确定性的多项式时间算法,对５个不同规模的典型的旅行商问题进行优化,均达到或优于文献中的结果。