一种基于图论求解平面TSP问题的算法研究

摘要

TSP问题是一个典型的组合优化问题，具有重要的实际应用价值。本文提出一中基于图论的逐点扩圈算法用于解决平面TSP问题，并与模拟退火算法进行比较，从各方面证明了该算法的正确性与可行性。为解决TSP问题提供了一种新思路。