From: Steinar H. Gunderson <sesse@samfundet.no>
Date: Fri, 7 Apr 2006 16:20:08 +0000 (+0000)
Subject: Adjust the estimates a bit :-)
X-Git-Url: https://git.sesse.net/?a=commitdiff_plain;h=8009a5bab6f840576b44a6d70e833c3c2be2a88b;hp=f101855a488fd2562eb605087ba6e6bb9960d5a9;p=nms

Adjust the estimates a bit :-)
---

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;