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 fd172f0..c810c51 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 @@ -1,9 +1,61 @@ -package org.insa.graphs.algorithm.shortestpath; + + +package org.insa.graphs.algorithm.shortestpath; +/* +import java.util.ArrayList; +import java.util.List; + +import org.insa.graphs.algorithm.AbstractSolution; +import org.insa.graphs.algorithm.ArcInspector; +import org.insa.graphs.algorithm.ArcInspectorFactory; +import org.insa.graphs.algorithm.utils.BinaryHeap; +import org.insa.graphs.algorithm.utils.ElementNotFoundException; +import org.insa.graphs.model.Arc; +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() { + // retrieve data from the input problem (getInputData() is inherited from the + // parent class ShortestPathAlgorithm) + final ShortestPathData data = getInputData(); + // on crée un inspector qui nous permettra de savoir si on peut ou pas utiliser un arc + ArcInspector inspector = data.getArcInspector(); + // on change l'inspector au mode qui nous intéresse soit ici voiture ( qui est a la deuxieme case du tableau) + //inspector = ArcInspectorFactory.getAllFilters().get(1); + final Graph graph = data.getGraph(); + final int nbNodes = graph.size(); + final Node destination = data.getDestination(); + final Node origin = data.getOrigin(); + + // affichage de l'inspector utilisé + System.out.println("Inspector utilisé est : " + inspector.toString()); + + // Labels A* pour chaque nœud + LabelStar[] labels = new LabelStar[nbNodes]; + // Tas binaire pour l'extraction du label de coût f minimal + BinaryHeap