Changeset 1254:c5cd8960df74 in lemon for lemon/capacity_scaling.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/capacity_scaling.h (modified) (2 diffs)

lemon/capacity_scaling.h

@@ -70 +70 @@
   /// \cite edmondskarp72theoretical. It is an efficient dual
   /// solution method, which runs in polynomial time
-  /// \f$O(e\log U (n+e)\log n)\f$, where <i>U</i> denotes the maximum
+  /// \f$O(m\log U (n+m)\log n)\f$, where <i>U</i> denotes the maximum
   /// of node supply and arc capacity values.
   ///
@@ -647 +647 @@
     ///
     /// This function returns the total cost of the found flow.
-    /// Its complexity is O(e).
+    /// Its complexity is O(m).
     ///
     /// \note The return type of the function can be specified as a