[Lemon-commits] [lemon_svn] athos: r843 - hugo/trunk/src/work/athos

[Lemon SVN]

Author: athos
Date: Mon May 17 17:11:05 2004
New Revision: 843

Modified:
   hugo/trunk/src/work/athos/mincostflow.h

Log:
I don't really feel like working on this at the moment.

Modified: hugo/trunk/src/work/athos/mincostflow.h
==============================================================================
--- hugo/trunk/src/work/athos/mincostflow.h	(original)
+++ hugo/trunk/src/work/athos/mincostflow.h	Mon May 17 17:11:05 2004
@@ -4,8 +4,7 @@
 
 ///\ingroup galgs
 ///\file
-///\brief An algorithm for finding a flow of value \c k (for small values of \c k) having minimal total cost 
-
+///\brief An algorithm for finding the minimum cost flow of given value in an uncapacitated network
 
 #include <hugo/dijkstra.h>
 #include <hugo/graph_wrapper.h>
@@ -18,8 +17,8 @@
 /// \addtogroup galgs
 /// @{
 
-  ///\brief Implementation of an algorithm for finding a flow of value \c k 
-  ///(for small values of \c k) having minimal total cost between 2 nodes 
+  ///\brief Implementation of an algorithm for finding the minimum cost flow 
+  /// of given value in an uncapacitated network
   /// 
   ///
   /// The class \ref hugo::MinCostFlow "MinCostFlow" implements
@@ -172,6 +171,9 @@
 
       while (max_excess > 0){
 
+	/*
+	 * Beginning of the delta scaling phase 
+	*/
 	
 	//Merge and stuff
 
@@ -183,7 +185,7 @@
 	}
 
 
-	while(max_excess > ){
+	while(max_excess > 0){
 
 	  
 	  //s es t valasztasa