diff -r cd72eae05bdf -r 3c00344f49c9 lemon/karp_mmc.h
--- a/lemon/karp_mmc.h Mon Jul 16 16:21:40 2018 +0200
+++ b/lemon/karp_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,8 +98,8 @@
///
/// This class implements Karp's algorithm for finding a directed
/// cycle of minimum mean cost in a digraph
- /// \ref amo93networkflows, \ref dasdan98minmeancycle.
- /// It runs in time O(ne) and uses space O(n2+e).
+ /// \cite karp78characterization, \cite dasdan98minmeancycle.
+ /// It 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
@@ -140,11 +140,11 @@
/// \brief The path type of the found cycles
///
/// The path type of the found cycles.
- /// Using the \ref KarpMmcDefaultTraits "default traits class",
+ /// Using the \ref lemon::KarpMmcDefaultTraits "default traits class",
/// it is \ref lemon::Path "Path".
typedef typename TR::Path Path;
- /// The \ref KarpMmcDefaultTraits "traits class" of the algorithm
+ /// The \ref lemon::KarpMmcDefaultTraits "traits class" of the algorithm
typedef TR Traits;
private:
@@ -270,8 +270,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()