Adjust the estimates a bit :-)

diff --git a/tsp/tsp.cpp b/tsp/tsp.cpp
index 000449219b2f3504886a32fe27f0ee479f97df45..760646ce687203687c633b927c6fa77892a300e5 100644 (file)
--- a/tsp/tsp.cpp
+++ b/tsp/tsp.cpp
@@ -121,7 +121,7 @@ int optimistic_distance(int row_from, int switch_from, int row_to, int switch_to
                return distance(row_from, switch_from, 0, row_to, switch_to, 0);
 }
 
-// extremely primitive O(V^2) prim
+// extremely primitive O(V^3) prim
 int prim_mst(std::set<std::pair<unsigned, unsigned> > &set1)
 {
        std::set<std::pair<unsigned, unsigned> > set2;