[Lemon-commits] [lemon_svn] klao: r244 - hugo/trunk/src/work/jacint

[Lemon SVN]

Author: klao
Date: Thu Mar 11 20:19:52 2004
New Revision: 244

Modified:
   hugo/trunk/src/work/jacint/dijkstra.h

Log:
hurokeles bug


Modified: hugo/trunk/src/work/jacint/dijkstra.h
==============================================================================
--- hugo/trunk/src/work/jacint/dijkstra.h	(original)
+++ hugo/trunk/src/work/jacint/dijkstra.h	Thu Mar 11 20:19:52 2004
@@ -77,6 +77,7 @@
 	  T oldvalue=heap.get(v);
 	  heap.pop();
 	  distance.set(v, oldvalue);
+	  scanned.set(v,true);
 
 	  OutEdgeIt e;
 	  for( G.getFirst(e,v); G.valid(e); G.next(e)) {
@@ -93,7 +94,6 @@
 	      }
 	    }
 	  }
-	  scanned.set(v,true);
 	}
       }