COIN-OR::LEMON - Graph Library

Changeset 1254:c5cd8960df74 in lemon for lemon/karp_mmc.h


Ignore:
Timestamp:
08/06/13 05:38:49 (7 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/karp_mmc.h

    r1250 r1254  
    100100  /// cycle of minimum mean cost in a digraph
    101101  /// \cite karp78characterization, \cite dasdan98minmeancycle.
    102   /// It runs in time O(ne) and uses space O(n<sup>2</sup>+e).
     102  /// It runs in time O(nm) and uses space O(n<sup>2</sup>+m).
    103103  ///
    104104  /// \tparam GR The type of the digraph the algorithm runs on.
Note: See TracChangeset for help on using the changeset viewer.