摘要：旅行商问题是图论中一个典型的组合优化问题，它的问题描述与图论中最小生成树问题的描述具有很多相似之处，在一些情形下，可以用最小生成树形成的路径来获得旅行商问题的最短巡回路径。首先给出了最小生成树Prim算法，然后对其算法进行了改进，通过改进的Prim算法成功求解了旅行商问题。
分类：期刊> 自然科学与工程技术> 基础科学> 基础科学综合
收录：知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：最小生成树 旅行商问题 prim算法
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
