diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java index 49f171c..193a7f9 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java @@ -47,7 +47,7 @@ public class AStarAlgorithm extends DijkstraAlgorithm { for(Node node : graph.getNodes()){ // Mode DISTANCE nodeId = node.getId(); - Heuristicdistance = Point.distance(node.getPoint(), data.getDestination().getPoint()); + Heuristicdistance = Point.distance(node.getPoint(), data.getDestination().getPoint()); // la distance estimé est calculé par la fonction distance (ligne droite entre les deux noeuds) labels[nodeId] = new LabelStar(node, false, Double.POSITIVE_INFINITY, Heuristicdistance); } } @@ -83,7 +83,6 @@ public class AStarAlgorithm extends DijkstraAlgorithm { //binary heap for selected lowest cost BinaryHeap