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

Timestamp:

07/20/12 18:58:28 (13 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);