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 c810c51..9b6cb9b 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 @@ -2,7 +2,7 @@ package org.insa.graphs.algorithm.shortestpath; -/* + import java.util.ArrayList; import java.util.List; @@ -16,14 +16,14 @@ import org.insa.graphs.model.Graph; import org.insa.graphs.model.Node; import org.insa.graphs.model.Path; -*/ + public class AStarAlgorithm extends DijkstraAlgorithm { public AStarAlgorithm(ShortestPathData data) { super(data); } - } - /* + + @Override protected ShortestPathSolution doRun() { @@ -47,15 +47,78 @@ public class AStarAlgorithm extends DijkstraAlgorithm { // Tas binaire pour l'extraction du label de coût f minimal BinaryHeap