基于Prim算法的旅行商问题解法

旅行商问题与最小生成树问题同属于图论的典型问题,其描述也具有很多相似之处。在特殊的情况下,最小生成树构成的路径可以成为旅行商问题的最优解。本文,笔者正是基于这种思想,提出了旅行商问题的新解法。相对于神经网络算法、模拟退火算法和蚁群算法而言，基于Prim算法的旅行商问题的解法更易于编程实现，同时在效率方面也更具有优势。