Boost logo

Boost Users :

Subject: [Boost-users] Metric_TSP_approx example
From: Jeff Wang (cutenc2010_at_[hidden])
Date: 2012-03-20 01:42:31


I am looking at metric_tsp_approx.cpp example file to test the TSP issue.
My vertex points:

The metric_tsp_approx_tour give the result: 0,3,1,2,4,5,0.
I think 0,3,1,2,5,4,0 is better than the previous result, am I wrong?

Also, I do not want to have the result like connecting vertex 2 and 4, so I
added a larger edge_weight value, say 1000.0 between 2 and 4,
but the result is the same as that of genneral vertext distance weight,
how could I make the tsp tour does not go from 2 to 4?


Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at