From ced572abaa5c5c2ccdfbe42b0f40bd3c87c92fcf Mon Sep 17 00:00:00 2001 From: knzrd Date: Mon, 26 May 2025 18:44:18 +0200 Subject: [PATCH] Dijkstra correction probleme de path different de Bellman Ford : changement ordre ligne labelchange --- .../shortestpath/DijkstraAlgorithm.java | 26 +++++++++++-------- .../graphs/algorithm/shortestpath/Label.java | 9 ++++--- 2 files changed, 20 insertions(+), 15 deletions(-) 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 aa97646..4553f9d 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 @@ -27,8 +27,6 @@ public class DijkstraAlgorithm extends 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(); @@ -47,6 +45,15 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { BinaryHeap