lemon/hartmann_orlin.h
changeset 771 8452ca46e29a
parent 769 e746fb14e680
child 772 f964a00b9068
     1.1 --- a/lemon/hartmann_orlin.h	Thu Nov 05 08:39:49 2009 +0100
     1.2 +++ b/lemon/hartmann_orlin.h	Thu Oct 15 12:55:41 2009 +0200
     1.3 @@ -97,7 +97,8 @@
     1.4    /// a minimum mean cycle.
     1.5    ///
     1.6    /// This class implements the Hartmann-Orlin algorithm for finding
     1.7 -  /// a directed cycle of minimum mean length (cost) in a digraph.
     1.8 +  /// a directed cycle of minimum mean length (cost) in a digraph
     1.9 +  /// \ref amo93networkflows, \ref dasdan98minmeancycle.
    1.10    /// It is an improved version of \ref Karp "Karp"'s original algorithm,
    1.11    /// it applies an efficient early termination scheme.
    1.12    /// It runs in time O(ne) and uses space O(n<sup>2</sup>+e).