algorithm - meaning of file .TSP (travelling salesman) -


i understand informantion in file .tsp found at:

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

for example


name : ar9152
comment : 9152 locations in argentina
comment : derived national imagery , mapping agency data
type : tsp
dimension : 9152
edge_weight_type : euc_2d
node_coord_section
1 36266.6667 62550.0000 <- don't understand? first row city , after?
2 34600.0000 58633.3333
3 51650.0000 72300.0000
4 37800.0000 67683.3333

this file in tsplib format, documented in this postscript file. since instance type euc_2d, line pointed x- , y-coordinate. officially, lengths determined rounding euclidean distance nearest integer.


Comments

Popular posts from this blog

python - How to create a legend for 3D bar in matplotlib? -

java - Multi-Label Document Classification -

php - Dynamic url re-writing using htaccess -