diff -r cd72eae05bdf -r 3c00344f49c9 lemon/hartmann_orlin_mmc.h --- a/lemon/hartmann_orlin_mmc.h Mon Jul 16 16:21:40 2018 +0200 +++ b/lemon/hartmann_orlin_mmc.h Wed Oct 17 19:14:07 2018 +0200 @@ -2,7 +2,7 @@ * * This file is a part of LEMON, a generic C++ optimization library. * - * Copyright (C) 2003-2010 + * Copyright (C) 2003-2013 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport * (Egervary Research Group on Combinatorial Optimization, EGRES). * @@ -98,10 +98,11 @@ /// /// This class implements the Hartmann-Orlin algorithm for finding /// a directed cycle of minimum mean cost in a digraph - /// \ref amo93networkflows, \ref dasdan98minmeancycle. - /// It is an improved version of \ref KarpMmc "Karp"'s original algorithm, - /// it applies an efficient early termination scheme. - /// It runs in time O(ne) and uses space O(n2+e). + /// \cite hartmann93finding, \cite dasdan98minmeancycle. + /// This method is based on \ref KarpMmc "Karp"'s original algorithm, but + /// applies an early termination scheme. It makes the algorithm + /// significantly faster for some problem instances, but slower for others. + /// The algorithm runs in time O(nm) and uses space O(n2+m). /// /// \tparam GR The type of the digraph the algorithm runs on. /// \tparam CM The type of the cost map. The default @@ -142,11 +143,14 @@ /// \brief The path type of the found cycles /// /// The path type of the found cycles. - /// Using the \ref HartmannOrlinMmcDefaultTraits "default traits class", + /// Using the \ref lemon::HartmannOrlinMmcDefaultTraits + /// "default traits class", /// it is \ref lemon::Path "Path". typedef typename TR::Path Path; - /// The \ref HartmannOrlinMmcDefaultTraits "traits class" of the algorithm + /// \brief The + /// \ref lemon::HartmannOrlinMmcDefaultTraits "traits class" + /// of the algorithm typedef TR Traits; private: @@ -274,8 +278,8 @@ /// found cycle. /// /// If you don't call this function before calling \ref run() or - /// \ref findCycleMean(), it will allocate a local \ref Path "path" - /// structure. The destuctor deallocates this automatically + /// \ref findCycleMean(), a local \ref Path "path" structure + /// will be allocated. The destuctor deallocates this automatically /// allocated object, of course. /// /// \note The algorithm calls only the \ref lemon::Path::addFront()