Changeset 8314 for branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3

Timestamp:

07/20/12 18:58:28 (12 years ago)

Author:

spimming

Message:

#1894:

• error correction on Dijkstra algorithm
• test program adapted
• new test graph file added

File:

• branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs (modified) (1 diff)

branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/DijkstraAlgorithm.cs

@@ -97 +97 @@
       }
       route.Add(current);
-      while (!predecessors.TryGetValue(current, out next)) {
+      while (predecessors.TryGetValue(current, out next)) {
         current = predecessors[current];
         route.Add(current);