diff -r 11c946fa8d13 -r 0a42883c8221 lemon/karp.h --- a/lemon/karp.h Tue Aug 11 22:52:35 2009 +0200 +++ b/lemon/karp.h Wed Aug 12 09:45:15 2009 +0200 @@ -19,7 +19,7 @@ #ifndef LEMON_KARP_H #define LEMON_KARP_H -/// \ingroup shortest_path +/// \ingroup min_mean_cycle /// /// \file /// \brief Karp's algorithm for finding a minimum mean cycle. @@ -90,7 +90,7 @@ }; - /// \addtogroup shortest_path + /// \addtogroup min_mean_cycle /// @{ /// \brief Implementation of Karp's algorithm for finding a minimum @@ -98,6 +98,7 @@ /// /// This class implements Karp's algorithm for finding a directed /// cycle of minimum mean length (cost) in a digraph. + /// It runs in time O(ne) and uses space O(n2+e). /// /// \tparam GR The type of the digraph the algorithm runs on. /// \tparam LEN The type of the length map. The default