algorithm - 已知全局最优的旅行推销员示例

我在Python中为traveling salesman problem创建了模因算法。
但是，我遇到的所有测试数据(城市之间的距离列表)都缺少最佳解决方案的信息，因此我不知道我的算法离全局最优值有多近。

有谁知道在哪里可以找到已知最佳解决方案的一些tsp测试数据(最好是矩阵形式，但是一切都很好)？

最佳答案

你有谷歌吗？

http://www.tsp.gatech.edu/data/index.html

该页面提供了几个测试用例，其中有16个具有最佳解决方案。