Changeset 1204:dff32ce3db71 in lemon for lemon/nearest_neighbor_tsp.h

Timestamp:

01/09/11 15:06:55 (13 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Make InsertionTsp? much faster and improve docs (#386)

File:

• lemon/nearest_neighbor_tsp.h (modified) (1 diff)

lemon/nearest_neighbor_tsp.h

@@ -45 +45 @@
   ///
   /// This method runs in O(n<sup>2</sup>) time.
-  /// It quickly finds a short tour for most TSP instances, but in special
-  /// cases, it could yield a really bad (or even the worst) solution.
+  /// It quickly finds a relatively short tour for most TSP instances,
+  /// but it could also yield a really bad (or even the worst) solution
+  /// in special cases.
   ///
   /// \tparam CM Type of the cost map.