From 112c0462920de5dda33527d421fdcdda9792073b Mon Sep 17 00:00:00 2001
From: Bafo <fofana@insa-toulouse.fr>
Date: Wed, 10 May 2023 10:21:55 +0200
Subject: [PATCH] bonne version

---
 .../shortestpath/DijkstraAlgorithm.java       |   3 ++-
 .../shortestpath/DijkstraAlgorithm.class      | Bin 5134 -> 5134 bytes
 2 files changed, 2 insertions(+), 1 deletion(-)

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 7d49298..9258b07 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
@@ -55,8 +55,9 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
                                     Tas.remove(pre);
                                     System.out.println("remove");
                                 }
-                                pre = l;
+                                
                                 l.setCost(Math.min(l.getCost(), x.getCost()+data.getCost(suivant)));
+                                pre = l;
                                 Tas.insert(l);
                                 l.setParent(suivant);
                                 l.setMarque(true);
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 0f07cc48922bcbbe3056e831f02986e3283ed7b4..75a2c09a1cf339687052fd51d371447064308822 100644
GIT binary patch
delta 141
zcmeCv=+oGc#4jz$vyGuzk{w8BOLA^ws88O(FmoG2uq2Na$L3moO-5I1#y|!e#!v=Z
z#ux@W#$*P2#!Lo1#$pB?###n9#s&s;#wiRQj7u0i8J9D7F>Ye;W;_ODpJVW4yuskd
q_<+Hm@h3yT=GOu#OroI-OblTRVhrI7vJ4Rn@<6sGL-gbn;Z*>2`ykH%

delta 120
zcmeCv=+oGc#Lr~KF*$)>YI7aG2BWJLqYZ;KV<>|SV+?~WV={vsV<v+hV=;pcV=aR#
zV*`Ua;}iyW#w83MjLR8388<O_F&+c5&oTHg-eB-$e8Awx_>;kZ^J{?=CeaWECWcT3
WF@`V(S%z>1c_3SpA!>4p@G1aL{~DbD