我实际上正在研究 TSP 问题,我需要测试程序,我正在使用来自 TSPlib API 的数据(对称旅行商问题):
https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/
所以我对数据文件很困惑,例如,a280.tsp代表城市的坐标或距离,因为当我像坐标一样使用它时,它给了我错误的值, 拜托,有人可以帮忙!!!
最佳答案
每行为:节点号+x坐标+y坐标
Node_id x y
a280.tsp
文件的内容如下(使用文本编辑器打开):
NAME : a280
COMMENT : drilling problem (Ludwig)
TYPE : TSP
DIMENSION: 280
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 288 149
2 288 129
3 270 133
4 256 141
5 256 157
6 246 157
7 236 169
8 228 169
9 228 161
10 220 169
...
280 280 133
EOF
欲了解更多详情,请查看here
关于java - 如何使用TSPlib解决旅行商问题(TSP),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56915183/