lemon/min_cost_arborescence.h
changeset 1080 c5cd8960df74
parent 1074 97d978243703
child 1092 dceba191c00d
     1.1 --- a/lemon/min_cost_arborescence.h	Mon Aug 05 14:21:58 2013 +0200
     1.2 +++ b/lemon/min_cost_arborescence.h	Tue Aug 06 05:38:49 2013 +0200
     1.3 @@ -101,7 +101,7 @@
     1.4    /// more sources should be given to the algorithm and it will calculate
     1.5    /// the minimum cost subgraph that is the union of arborescences with the
     1.6    /// given sources and spans all the nodes which are reachable from the
     1.7 -  /// sources. The time complexity of the algorithm is O(n<sup>2</sup>+e).
     1.8 +  /// sources. The time complexity of the algorithm is O(n<sup>2</sup>+m).
     1.9    ///
    1.10    /// The algorithm also provides an optimal dual solution, therefore
    1.11    /// the optimality of the solution can be checked.