意義

Question

我想了解在文件中informantion .tsp在發現：

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

例如

名稱：ar9152
評論：9152在阿根廷的地點
評論：來自國家意象和測繪局的數據
類型：TSP
DIME NSION：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格式，記錄在this PostScript file。由於實例類型爲EUC_2D，因此您指向的行是x座標和y座標。正式的，長度是通過將歐幾里得距離四捨五入來確定的。