旅行商问题 Python 3中的旅行商问题的解决方案的两种实现。 第一个解决方案蛮力强加所有排列,并保证找到访问所有点的最佳解决方案。 第二个解决方案是“最近邻居”,它快得多,但不能保证找到最佳解决方案。 在某些情况下,它会找到非常差的解决方案。 我对这些算法的实现分别显示了大约O(n!)和1/4 O(n ^ 2)时间。 用法 如果您想自己进行比较,请继续 ./run.sh 或者,如果要运行单独的测试,只需使用./optimaltsp.py FILENAME或./nearestneighbor.py FILENAME 。 图表 以下是提供的一些快速运行时图表。 最佳 最近的邻居 数据