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