[Lemon-commits] [lemon_svn] alpar: r2363 - hugo/trunk/lemon

[Lemon SVN]

Author: alpar
Date: Fri Nov 18 12:13:11 2005
New Revision: 2363

Modified:
   hugo/trunk/lemon/belmann_ford.h

Log:
- Spellcheck (pathes->paths)
- todos

Modified: hugo/trunk/lemon/belmann_ford.h
==============================================================================
--- hugo/trunk/lemon/belmann_ford.h	(original)
+++ hugo/trunk/lemon/belmann_ford.h	Fri Nov 18 12:13:11 2005
@@ -419,9 +419,10 @@
     /// \brief Executes one round from the belmann ford algorithm.
     ///
     /// If the algoritm calculated the distances in the previous round 
-    /// strictly for all at most k length pathes then it will calculate the 
-    /// distances strictly for all at most k + 1 length pathes. With k
-    /// iteration this function calculates the at most k length pathes. 
+    /// strictly for all at most k length paths then it will calculate the 
+    /// distances strictly for all at most k + 1 length paths. With k
+    /// iteration this function calculates the at most k length paths.
+    ///\todo what is the return value?
     bool processNextRound() {
       for (int i = 0; i < (int)_process.size(); ++i) {
 	_mask->set(_process[i], false);
@@ -452,10 +453,12 @@
     /// \brief Executes one weak round from the belmann ford algorithm.
     ///
     /// If the algorithm calculated the distances in the
-    /// previous round at least for all at most k length pathes then it will
-    /// calculate the distances at least for all at most k + 1 length pathes.
-    /// This function does not make possible to calculate strictly the
-    /// at most k length minimal pathes, this way it called just weak round.
+    /// previous round at least for all at most k length paths then it will
+    /// calculate the distances at least for all at most k + 1 length paths.
+    /// This function does not make it possible to calculate strictly the
+    /// at most k length minimal paths, this is why it is
+    /// called just weak round.
+    ///\todo what is the return value?
     bool processNextWeakRound() {
       for (int i = 0; i < (int)_process.size(); ++i) {
 	_mask->set(_process[i], false);
@@ -523,7 +526,7 @@
     ///
     /// This method runs the %BelmannFord algorithm from the root node(s)
     /// in order to compute the shortest path with at most \c length edge 
-    /// long pathes to each node. The algorithm computes 
+    /// long paths to each node. The algorithm computes 
     /// - The shortest path tree.
     /// - The limited distance of each node from the root(s).
     void limitedStart(int length) {