From 8009a5bab6f840576b44a6d70e833c3c2be2a88b Mon Sep 17 00:00:00 2001
From: "Steinar H. Gunderson" <sesse@samfundet.no>
Date: Fri, 7 Apr 2006 16:20:08 +0000
Subject: [PATCH 1/1] Adjust the estimates a bit :-)

---
 tsp/tsp.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/tsp/tsp.cpp b/tsp/tsp.cpp
index 0004492..760646c 100644
--- 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;
-- 
2.39.2