svn commit: r1138248 - /commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/AStar.java

[simonetripodi]

Author: simonetripodi
Date: Tue Jun 21 23:38:53 2011
New Revision: 1138248

URL: http://svn.apache.org/viewvc?rev=1138248&view=rev
Log:
stored the hScore value in a tmp variable

Modified:
    
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/AStar.java

Modified: 
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/AStar.java
URL: 
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/AStar.java?rev=1138248&r1=1138247&r2=1138248&view=diff
==============================================================================
--- 
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/AStar.java
 (original)
+++ 
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/AStar.java
 Tue Jun 21 23:38:53 2011
@@ -68,7 +68,8 @@ public final class AStar
 
         // Estimated total cost from start to goal through y.
         final ShortestDistances<V> fScores = new ShortestDistances<V>();
-        fScores.setWeight( start, heuristic.applyHeuristic( start, goal ) );
+        Double hScore = heuristic.applyHeuristic( start, goal );
+        fScores.setWeight( start, hScore );
 
         // The set of nodes already evaluated.
         final Set<V> closedSet = new HashSet<V>();
@@ -109,7 +110,8 @@ public final class AStar
                     {
                         predecessors.addPredecessor( v, edge );
                         gScores.setWeight( v, tentativeGScore );
-                        fScores.setWeight( v, gScores.getWeight( v ) + 
heuristic.applyHeuristic( v, goal ) );
+                        hScore = heuristic.applyHeuristic( v, goal );
+                        fScores.setWeight( v, gScores.getWeight( v ) + hScore 
);
                     }
                 }
             }