Hello,

 

I am looking at metric_tsp_approx.cpp example file to test the TSP issue.

My vertex points:  0(0.68,2.72),1(1.69,1.13),2(2.78,2.29),3(1.02,2.47),4(0.83,0.71),5(2.59,0.52)

 

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?

 

Thanks,

Jeff