From 9c9fb02a9bdc5058f104dc2f87253bc6e0df0093 Mon Sep 17 00:00:00 2001
From: Tiphaine Pellerin <tpellerin@insa-toulouse.fr>
Date: Thu, 4 Jun 2026 16:35:26 +0200
Subject: [PATCH] =?UTF-8?q?bug=20de=20chemin=20non=20existant=20r=C3=A9par?=
 =?UTF-8?q?=C3=A9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

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 8da7c4a..6f6a34f 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,6 +43,9 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
                 tas.insert(listLabel[nod.getId()]);
                 notifyOriginProcessed(nod);
             }
+            else if (nod.equals(dataInput.getDestination())){
+                listLabel[nod.getId()] = newLabel(nod);
+            }
         }
         Label xl = tas.findMin();
 
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 6ebceee7d0c36d034a5c00b7ffc62e65ce365dbb..6e1ef208031d4f4881c2aa3a6cb0327d1e551d63 100644
GIT binary patch
delta 1176
zcmZvbYfzL`7{`C-Wq04*<-oF{POq7f&J-*m42`B+nKzs?aw^P1Oju|I5_XYYOzeVX
zc`HLZ7C}Wh&4e>C)5Y9svgtBY&1e_PGPAO>iy!*nhi3THM9;g>&<DS~=ehs?|8t)A
z#gc82R~Pt}2Z_+2iE*nUzd4>>8c(HL6R~t_G7&`4q$wbrOBHd=dYTn>ODwfAzB#SP
zDK1$PWDc#GyV+nGeI=fDO~Um098ZU4qZ#%&zLX|SmpSH}HT@pVX0B7@2~15_Q&T*Z
zN_M7fwkRBPKutA8w(Yx5b3YH5GP^vln}#5hcu?~Y+srPz_|iu-+g%R2F_~<O#}cb!
zZC!D<W~XKsyUlUi@ja&5!{g?>U4GeK*WB$=d_rSbqwsac+moB5Me(HODRaGln(t{%
zKLe)TUmkf@^ITSAYpSZfBi$X4(a&pMV5YE6CEMHM=_Sdo&R8OS=w1I&rMeI83~F!C
zTSP#v32UAi43(-4=4hx$RhU0Rk=h|HaqQ9z^%-jV2|FIg&QKk3zl}AH|84G442<q`
zyct^FXHwK2Vr0T`%i5y;h~v+YbZpOCOg>Df>uoZ(6cpBVM+2o!Aj7@=9B|K`Xs#gS
z3PR;4Suod(xB&qhPh{Ad;o$)~CIUO=YjI?1b!CPf*@=&u_X?)8^-gAbUq6M8ccOUT
z5P|H-{r|<Bz(x5P`u<;ZyAvFjwoJmJBCGJ30YZ-b27~T}y!6lCj>k2|V0+EN@WqAV
z48OxGwQurT)IXLsiSVkN)66v=h0A-&*uretfpYe91%p&_P+s?C=5m;;Il??XWIo4;
z@(0&&o@*JAjZ-X8Ar`747O658t3@nP%UP=Gs8TH~QyaKJZDfVo%8hCdQPs!IYLGeV
zbylg5xlNs5wK_?yI@7~ib&fmLU#wFj)LV)ME6h5}p~;%Tdh2qUtqM8ipCA_)ChTqn
znmqBm)>T3+B)b>1X7eeZVG*)Q_?$1uVTv`2<9vyS8P+tu;sjm+&f#mm!6y@4t4B=H
zxR#U5#O9#d%eR~o>j-E0PGWx1J;Z6gmxUamj~^tKE1DblkuzvfUd>Np<%^7!{LC--
zMa*L9J|!K$3dyNLYK*{dLSU@w_v~C$@g0Olxsrg5vWeJK$Z^h=7Z3_nFv?9A$l0tI
U&pH>#j&+*tg>|aioGtv|U*Yo)%K!iX

delta 1190
zcmY+CTTEP46o$V&z?_+3!!QgIPD;FB6U$ISLTxK!q?U^{+L8za(`qf#;ZRVRLFQ0P
zt75J8A{NnOMNrYkC^2cOO?8wQ6Z&LCt=3B|-mU11FKQZJti^Sp4f?d#zpnqk_SzG9
zx%7={@6v4QY1PEosxUfYsRnC@t;kqbx+%a)+B6pJ&OUGHRUMj68WnllEW0V$-EG;m
z$-drL!VaLgN7Ln;@|xa+CP|O;yZ7qiUQLP{6gh4|Up#K5Qpw(wL7&2O4y(ePwY~8G
z5$@CMpx<dUD#~qkY3_HY<VsPUm9je%F}pLFaA!QI$s-gXpNBNNdDs~;mQ_EZdDNw@
zw<eQaRxHsH>*}-IoPC=89FTxCYEIg*uG(a3L0FwTbWrm+2c2_9#fB$b^MI@NNzGGi
zQh0l<?&Nl9qj*|#h`SV_MAGhT?{7%9S&ddK-eI-5Lq;^uGAadqJ#8`DQe5H0jN(;w
zr7do|=QPjHueCE(-`!*P`=w%B^CBg(l+^!M7-84(_k7bz*~j+>bXFj93ctw3v&0z>
zmZ=73I(VfjcYX^-229^1TNGn+N6oA>@hS47#sq&Y0@FydE$WMyzBG56M&>&dyhXQ*
z?wzDs5e-a`HUpE?DW<Ta{xZ{_X8S0I-FIg++srhx)2y$2pU_1!;yNB^a?yYrNh8mm
zF?uegrrBGi1;`LLx_7?iWAUooB3+a_GS0fi#GwL;M@9*oS&P2m3H<XjoJ&5_UzD5X
zng1r;?sDEz?n=K&{GxK$6+Jda&@|rUg|aj+y?Wuinduq}JcgXjp(SAfN8aW2jc;=-
z>RSjqgQ4b(ldN#ghAIZGk#nkGkV=MFAwPPp{LxBYVHHPN%?Dh^XH+pmlv%FlPdVxg
z*<&7S)KYF#%UP?csZqC5s~V_R&8$;#ZdN_4Ry*0Cc2lViahrNg?mA7AnxsXYV56Fr
zQ#;KaYG!~t)hwIUIRWQs^(f*VKW(0{yhXH=4ICll9s`;jL0O(cJ|rmj8SsSoh>!6Q
z^k`1<2^n1G@$xCB$mDYMk5K=dEE$}^7kr6VI$pFy)*4Pz!hpe`8s;m`V2JXwqO=5`
z=$_zfzL7heVT5nRmo1uG`Ht_=qI^9+h?Ofk8u*c)@QIolsXikWKMTo1A+<nYRtPL)
q{UUvTmDnHT&aoW7fiiH$!uh_xxn)jDe9p0O*trm{Rkl-8aN=L=NFi7N