[Lemon-commits] [lemon_svn] deba: r2819 - hugo/trunk/lemon
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 21:50:35 CET 2006
Author: deba
Date: Wed Jun 28 17:38:45 2006
New Revision: 2819
Modified:
hugo/trunk/lemon/edmonds_karp.h
Log:
Some modification in the documentation.
Modified: hugo/trunk/lemon/edmonds_karp.h
==============================================================================
--- hugo/trunk/lemon/edmonds_karp.h (original)
+++ hugo/trunk/lemon/edmonds_karp.h Wed Jun 28 17:38:45 2006
@@ -43,8 +43,7 @@
///
/// The time complexity of the algorithm is \f$ O(n * e^2) \f$ in
/// worst case. Always try the preflow algorithm instead of this if
- /// you does not have some additional reason than to compute the
- /// optimal flow which has \f$ O(n^3) \f$ time complexity.
+ /// you just want to compute the optimal flow.
///
/// \param _Graph The directed graph type the algorithm runs on.
/// \param _Number The number type of the capacities and the flow values.
More information about the Lemon-commits
mailing list