论文部分内容阅读
旅行商问题（TSP，Traveling SalesmanProblem）属于组合优化领域中一个典型的NP-Hard问题，在许多方面都有着广泛的运用，现已经有诸多的算法被提出以解决这个问题，但是其在教学演示上有较大的难度。为了提高教学质量，本文深入研究一种较为成熟的节约算法，同时设计该算法的教学软件系统，达到了对该问题的分步演示及可视化，改善了教学方法。