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

Timestamp:

08/06/13 05:38:49 (12 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/network_simplex.h (modified) (1 diff)

lemon/network_simplex.h

@@ -974 +974 @@
     ///
     /// 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