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..27c8612 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,58 @@ package org.insa.graphs.algorithm.shortestpath; +import org.insa.graphs.algorithm.AbstractInputData; +import org.insa.graphs.model.*; + +import java.util.ArrayList; +import java.util.List; + +import static org.insa.graphs.model.GraphStatistics.NO_MAXIMUM_SPEED; + public class AStarAlgorithm extends DijkstraAlgorithm { public AStarAlgorithm(ShortestPathData data) { super(data); } + + /** + * Generates a list of labelStar associated with a graph + * + * @param data the data to use to construct the labels + * @return A list of labels in the same order as data.getGraph().getNodes() + */ + @Override + protected List