diff -r cd72eae05bdf -r 3c00344f49c9 lemon/min_cost_arborescence.h
--- a/lemon/min_cost_arborescence.h Mon Jul 16 16:21:40 2018 +0200
+++ b/lemon/min_cost_arborescence.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).
*
@@ -101,7 +101,7 @@
/// more sources should be given to the algorithm and it will calculate
/// the minimum cost subgraph that is the union of arborescences with the
/// given sources and spans all the nodes which are reachable from the
- /// sources. The time complexity of the algorithm is O(n2+e).
+ /// sources. The time complexity of the algorithm is O(n2+m).
///
/// The algorithm also provides an optimal dual solution, therefore
/// the optimality of the solution can be checked.
@@ -128,7 +128,7 @@
class MinCostArborescence {
public:
- /// \brief The \ref MinCostArborescenceDefaultTraits "traits class"
+ /// \brief The \ref lemon::MinCostArborescenceDefaultTraits "traits class"
/// of the algorithm.
typedef TR Traits;
/// The type of the underlying digraph.