一种基于排序的旅行售货员问题算法(Ⅲ)──实例计算分析

摘要

继本题第一和第二部份，通过若干个实例来说明本算法的求解过程；并用随机数来模拟TSP中每两个城市之间的不同路径，对算法作进一步的讨论。运算结果表明：对于本算法，本题第二部份所确定的TSP路线方案搜索范围是合理的。