Caixeiro viajante de ponta 

Compare tempos de espera para a computação do caixeiro viajante para grafos. Os experimentos foram realizados em um sistema Windows 7 equipado com Intel Core i7 3.07 GHz, com um limite de tempo de 1000 segundos.

mostre o input completo de Wolfram Languageoculte o input

In[1]:=

X (* TSPLIB data set *) link = "http://www.iwr.uni-heidelberg.de/groups/comopt/software/\ TSPLIB95/tsp/"; datanames = {"eil51", "kroE100", "u159", "pr226", "pcb442", "p654", "pr1002"}; data = Cases[ Import[link <> # <> ".tsp.gz", "Table"], {_Integer, x_?NumericQ, y_?NumericQ} :> {x, y}] & /@ datanames; (* timing *) timing = First[AbsoluteTiming[FindShortestTour[#]]] & /@ data;

Out[1]=