diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java index f6430d8..7ac48d3 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java @@ -8,6 +8,7 @@ import org.insa.graphs.algorithm.utils.BinaryHeap; import org.insa.graphs.model.Arc; import org.insa.graphs.model.Node; import org.insa.graphs.model.Path; +import org.insa.graphs.model.Point; public class DijkstraAlgorithm extends ShortestPathAlgorithm { @@ -82,10 +83,8 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { } } - } - Label dest =List_Label.get(data.getDestination().getId()); - + Label dest =List_Label.get(data.getDestination().getId()); while (dest.getParent() != null){ Arcs.add(dest.getParent()); dest = List_Label.get(dest.getParent().getOrigin().getId()); @@ -98,11 +97,11 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { } solutionNodes.add(data.getDestination()); ShortestVerif(solution, solutionNodes, data); - + volDoiseauVerif(data, solution); return solution; } - + //Permet de vérifier si le chemin obtenu par la solution est bien le plus court public void ShortestVerif(ShortestPathSolution solution,ArrayList solutionNodes , ShortestPathData data) { Path p = Path.createShortestPathFromNodes(data.getGraph(), solutionNodes); @@ -112,4 +111,13 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { } } + // Permet de vérifier si la distance de la solution est plus long que la distance à vol d'oiseau + public void volDoiseauVerif(ShortestPathData data, ShortestPathSolution solution){ + double distanceV = Point.distance(data.getGraph().get(data.getOrigin().getId()).getPoint(), data.getDestination().getPoint()); + if (distanceV > solution.getPath().getLength()){ + System.out.println("La solution n'est pas réalisable"); + } else { + System.out.println("La solution est réalisable"); + } + } } \ No newline at end of file diff --git a/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class b/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class index ebf886b..e1ae6fd 100644 Binary files a/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class and b/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class differ