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

Timestamp:

07/30/12 13:32:18 (12 years ago)

Author:

spimming

Message:

#1894: error correction on AStar algorithm

File:

• branches/RoutePlanning/HeuristicLab.Algorithms.GraphRouting/3.3/AStarAlgorithm.cs (modified) (3 diffs)

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

@@ -9 +9 @@
     private Dictionary<long, float> distances;
     private Dictionary<long, long> predecessors;
-    private List<float> closedList = new List<float>();
+    private List<long> closedList;
     //private PriorityQueueOld<float, long> openList;
     private PriorityQueue<float, long> openList;
@@ -22 +22 @@
       distances = new Dictionary<long, float>();
       predecessors = new Dictionary<long, long>();
-      closedList = new List<float>();
+      closedList = new List<long>();
       //openList = new PriorityQueueOld<float, long>();
       openList = new PriorityQueue<float, long>(new MyComparer());
@@ -59 +59 @@
           openList.Enqueue(f, neighbor.Key);
         }
+        closedList.Add(currentNode);
       }
       throw new Exception(string.Format("No route found from {0} to {1}", sourceNodeId, targetNodeId));