Changeset 2042:bdc953f2a449 in lemon-0.x for lemon/min_cut.h

Timestamp:

04/07/06 11:54:35 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2681

Message:

New Algorithm group for matchings

LaTeX formulas
Bug fix => /\f$ will cause parsing error in doxygen

File:

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

lemon/min_cut.h

@@ -840 +840 @@
   /// at least two distinict subnetaux.
   ///
-  /// The complexity of the algorithm is O(n*e*log(n)) but with Fibonacci 
-  /// heap it can be decreased to O(n*e+n^2*log(n)). When the neutral capacity 
-  /// map is used then it uses BucketHeap which results O(n*e) time complexity.
+  /// The complexity of the algorithm is \f$ O(ne\log(n)) \f$ but with
+  /// Fibonacci heap it can be decreased to \f$ O(ne+n^2\log(n)) \f$. When
+  /// the neutral capacity map is used then it uses BucketHeap which
+  /// results \f$ O(ne) \f$ time complexity.
 #ifdef DOXYGEN
   template <typename _Graph, typename _CapacityMap, typename _Traits>