Index: boost/graph/metric_tsp_approx.hpp
===================================================================
--- boost/graph/metric_tsp_approx.hpp	(revision 80939)
+++ boost/graph/metric_tsp_approx.hpp	(working copy)
@@ -216,7 +216,7 @@
         // Create tour using a preorder traversal of the mst
         vector<Node> tour;
         PreorderTraverser<Node, Tree> tvis(tour);
-        traverse_tree(0, t, tvis);
+        traverse_tree(indexmap[start], t, tvis);
 
         pair<GVItr, GVItr> g_verts(vertices(g));
         for(PreorderTraverser<Node, Tree>::const_iterator curr(tvis.begin());