смысл файла .TSP (коммивояжер)

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. Официально длины определяются путем округления евклидова расстояния до ближайшего целого.