我想了解位于以下位置的 .tsp 文件中的信息:
http://www.tsp.gatech.edu/world/countries.html
例如
名称:ar9152
评论:阿根廷有 9152 个地点
评论:来自国家图像和测绘局的数据
类型:TSP
尺寸:9152
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 36266.6667 62550.0000 <- 我不明白?第一行是城市,然后是?
2 34600.0000 58633.3333
3 51650.0000 72300.0000
4 37800.0000 67683.3333
最佳答案
这个文件在TSPLIB格式,记录在 this PostScript file 中.由于实例类型是 EUC_2D
,您指向的线是 x 坐标和 y 坐标。正式地,长度是通过将欧几里得距离四舍五入到最接近的整数来确定的。
关于algorithm - 文件.TSP(旅行推销员)的含义,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16676650/