From c5d7ff8f1290a54c5111f0f7bf50bbe64babad9d Mon Sep 17 00:00:00 2001
From: Matteo <sabben@insa-toulouse.fr>
Date: Fri, 9 May 2025 10:35:15 +0200
Subject: [PATCH] avancement Djikstra (fait pour la fusion)

---
 .../shortestpath/DijkstraAlgorithm.java       | 19 ++++++++++++++++---
 1 file changed, 16 insertions(+), 3 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 af1c1db..3a221d4 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
@@ -43,7 +43,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
         Node nodeOriginel=data.getOrigin();
         Node nodeDestination=data.getDestination();
 
-        BinaryHeap<Node> leTas=new BinaryHeap<Node>;
+        BinaryHeap<Label> leTas=new BinaryHeap<Label>;
 
         List<Arc> listeSuccesseurs;
         
@@ -55,9 +55,22 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
             System.out.println("Le node originel n'a pas de successeurs \n");
         }
 
-        //les mettre ds le tas (les destinations de l'arc pas les arcs en eux-mêmes)
+        
         for(Arc arcActuel : listeSuccesseurs){
-            leTas.insert(arcActuel.getDestination());
+            Label labelAInserer ; //On set le label à insérer
+            labelAInserer.setSommetCourant(arcActuel.getDestination());
+            labelAInserer.setMarque(false);
+            labelAInserer.setCoutRealise(arcActuel.getMinimumTravelTime());
+            labelAInserer.setPere(arcActuel);
+
+            leTas.insert(labelAInserer); //pour la comparaison la class BinaryHeap utilise la fct compareTo qu'on a redéfinit dans Label
+        }
+
+        while (!leTas.isEmpty()){
+            Label labelMin = leTas.findMin() ;
+            leTas.deleteMin();
+
+
         }