论文部分内容阅读
为找一种简便、实用的求解最优巡回路的方法，在给定2个基本假设的前提下，在局部上运用Dijkstra算法求出两顶点间的最短旅行费，再求出各项点间的最短旅行费，得到各节点间的有向图距离矩阵。在全局上运用匈牙利法求出全局最优巡回路，并对出现的局部回路问题进行了讨论，即建立了用“四阶段法”求解无数量限制的最优巡回路问题的算法。用无向图和有向图2个实例进行了计算，验证了求解无数量限制的最优巡回路问题的算法。