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