[Lemon-commits] deba: r3225 - lemon/trunk/lemon

Lemon SVN svn at lemon.cs.elte.hu
Tue Mar 6 17:57:15 CET 2007


Author: deba
Date: Tue Mar  6 17:57:15 2007
New Revision: 3225

Modified:
   lemon/trunk/lemon/bellman_ford.h

Log:
Bug fix 
from Kovacs Peter



Modified: lemon/trunk/lemon/bellman_ford.h
==============================================================================
--- lemon/trunk/lemon/bellman_ford.h	(original)
+++ lemon/trunk/lemon/bellman_ford.h	Tue Mar  6 17:57:15 2007
@@ -524,7 +524,7 @@
     /// - The shortest path tree.
     /// - The distance of each node from the root(s).
     bool checkedStart() {
-      int num = countNodes(*graph) - 1;
+      int num = countNodes(*graph);
       for (int i = 0; i < num; ++i) {
 	if (processNextWeakRound()) return true;
       }



More information about the Lemon-commits mailing list