From 8f4633fde0098a5973950a99b22b2b7ca8cc0b44 Mon Sep 17 00:00:00 2001
From: Matteo <sabben@insa-toulouse.fr>
Date: Mon, 26 May 2025 19:04:36 +0200
Subject: [PATCH] Dijkstra ajustement

---
 .../shortestpath/DijkstraAlgorithm.java       | 40 +++++++------------
 1 file changed, 14 insertions(+), 26 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 3abd48c..110c233 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
@@ -9,7 +9,7 @@ import org.insa.graphs.model.Arc;
 import org.insa.graphs.model.Graph;
 import org.insa.graphs.model.Node;
 import org.insa.graphs.model.Path;
-import org.insa.graphs.model.RoadInformation.RoadType;
+
 
 public class DijkstraAlgorithm extends ShortestPathAlgorithm {
 
@@ -21,29 +21,6 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
         return new Label(node, false, Double.POSITIVE_INFINITY, null);
     }
 
-    protected void tryUpdateLabel(Label[] labels, BinaryHeap<Label> heap, Node node,
-                               double newCost, Arc pere) {
-
-        Label label = labels[node.getId()];
-
-        if (newCost < label.getCoutRealise()) {
-            if (label.getCoutRealise() != Double.POSITIVE_INFINITY) {
-                heap.remove(label);
-            }
-
-            label.setCoutRealise(newCost);
-            label.setPere(pere);
-
-            heap.insert(label);
-            notifyNodeReached(node);
-
-        }
-
-    }
-
-    protected void fonctionProblemeOuvert(RoadType typeDeRoute,Label[] labels, BinaryHeap<Label> heap, Node node,
-                               double newCost, Arc pere){}
-
 
     @Override
     protected ShortestPathSolution doRun() {
@@ -98,10 +75,21 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
                 // Correction ici : on utilise getCoutRealise() pour Dijkstra
                 double newCost = LabelActuel.getCoutRealise() + data.getCost(arc);
 
-                tryUpdateLabel(labels, heap, succ, newCost, arc);
+                if (newCost < succLabel.getCoutRealise()) {
+                    if (succLabel.getCoutRealise() != Double.POSITIVE_INFINITY) {
+                        heap.remove(succLabel);
+                        //System.out.println(succLabel.getTotalCost());// print de confirmation , pour verif si tous les couts qui sortent du tas sont croissant. getTotalcost pas croissant!!
+                    }
+                    succLabel.setCoutRealise(newCost);
+                    succLabel.setPere(arc);
+                    predecessorArcs[succ.getId()] = arc;
 
-                fonctionProblemeOuvert(arc.getRoadInformation().getType(),labels, heap, succ, newCost, arc); //fonction uniquement pour probleme ouvert, permet de ne pas réécrire l'algorithme pour le problème ouvert
+                    // Insertion dans le tas car on est sûr qu'il n'est pas 
+                    
+                    heap.insert(succLabel);
 
+                    notifyNodeReached(succ);
+                }
             }
         }