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()