文件的含义.TSP（旅行商）

Question

我想了解文件.tsp中的信息：

http://www.tsp.gatech.edu/world/countries.html

例如

名称：ar9152
评论：阿根廷9152个地点
评论：来自国家图像和测绘局的数据
TYPE：TSP
尺寸：9152
EDGE_WEIGHT_TYPE：EUC_2D
NODE_COORD_SECTION
1 1 36266.6667 62550.0000＆lt; - 我不明白？第一排是城市和之后？
2 34600.0000 58633.3333
3 51650.0000 72300.0000
4 37800.0000 67683.3333

Answer 1

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