algorithm - 文件.TSP（旅行推销员）的含义

Question

我想了解在以下位置找到的文件 .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

Answer 1

此文件采用TSPLIB格式，记录在此 PostScript 文件中。由于实例类型是EUC_2D，因此您指向的线是 x 坐标和 y 坐标。正式地，长度是通过将欧几里得距离四舍五入到最接近的整数来确定的。