lemon/suurballe.h
changeset 1184 3c00344f49c9
parent 1080 c5cd8960df74
     1.1 --- a/lemon/suurballe.h	Mon Jul 16 16:21:40 2018 +0200
     1.2 +++ b/lemon/suurballe.h	Wed Oct 17 19:14:07 2018 +0200
     1.3 @@ -2,7 +2,7 @@
     1.4   *
     1.5   * This file is a part of LEMON, a generic C++ optimization library.
     1.6   *
     1.7 - * Copyright (C) 2003-2010
     1.8 + * Copyright (C) 2003-2013
     1.9   * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
    1.10   * (Egervary Research Group on Combinatorial Optimization, EGRES).
    1.11   *
    1.12 @@ -137,7 +137,7 @@
    1.13      /// The heap type used for internal Dijkstra computations.
    1.14      typedef typename TR::Heap Heap;
    1.15  
    1.16 -    /// The \ref SuurballeDefaultTraits "traits class" of the algorithm.
    1.17 +    /// The \ref lemon::SuurballeDefaultTraits "traits class" of the algorithm.
    1.18      typedef TR Traits;
    1.19  
    1.20    private:
    1.21 @@ -682,7 +682,7 @@
    1.22      ///
    1.23      /// This function returns the total length of the found paths, i.e.
    1.24      /// the total cost of the found flow.
    1.25 -    /// The complexity of the function is O(e).
    1.26 +    /// The complexity of the function is O(m).
    1.27      ///
    1.28      /// \pre \ref run() or \ref findFlow() must be called before using
    1.29      /// this function.