Changeset 1080:c5cd8960df74 in lemon-main for lemon/preflow.h

Timestamp:

08/06/13 05:38:49 (11 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Use m instead of e for denoting the number of arcs/edges (#463)

File:

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

lemon/preflow.h

@@ -108 +108 @@
   /// flow algorithms. The current implementation uses a mixture of the
   /// \e "highest label" and the \e "bound decrease" heuristics.
-  /// The worst case time complexity of the algorithm is \f$O(n^2\sqrt{e})\f$.
+  /// The worst case time complexity of the algorithm is \f$O(n^2\sqrt{m})\f$.
   ///
   /// The algorithm consists of two phases. After the first phase