lemon/gomory_hu.h
changeset 1254 c5cd8960df74
parent 956 141f9c0db4a3
child 1270 dceba191c00d
     1.1 --- a/lemon/gomory_hu.h	Mon Aug 05 14:21:58 2013 +0200
     1.2 +++ b/lemon/gomory_hu.h	Tue Aug 06 05:38:49 2013 +0200
     1.3 @@ -46,7 +46,7 @@
     1.4    /// of nodes can easily be obtained.
     1.5    ///
     1.6    /// The algorithm calculates \e n-1 distinct minimum cuts (currently with
     1.7 -  /// the \ref Preflow algorithm), thus it has \f$O(n^3\sqrt{e})\f$ overall
     1.8 +  /// the \ref Preflow algorithm), thus it has \f$O(n^3\sqrt{m})\f$ overall
     1.9    /// time complexity. It calculates a rooted Gomory-Hu tree.
    1.10    /// The structure of the tree and the edge weights can be
    1.11    /// obtained using \c predNode(), \c predValue() and \c rootDist().