From 42cc65183454233649e1e88cc3d6ef59be52b00c Mon Sep 17 00:00:00 2001
From: Pellerin Tiphaine <tpellerin@insa-11276>
Date: Fri, 29 May 2026 17:55:04 +0200
Subject: [PATCH] =?UTF-8?q?am=C3=A9lioration=20de=20l'algo=20en=20lien=20a?=
 =?UTF-8?q?vec=20le=20probl=C3=A8me=20ouvert?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../algorithm/shortestpath/Marathon.java      |  10 +++++-----
 .../algorithm/shortestpath/Marathon.class     | Bin 1313 -> 5390 bytes
 2 files changed, 5 insertions(+), 5 deletions(-)

diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Marathon.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Marathon.java
index 01c1652..7771b80 100644
--- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Marathon.java
+++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Marathon.java
@@ -47,8 +47,8 @@ public class Marathon extends ShortestPathAlgorithm {
         Node dest = dataInput.getOrigin().getSuccessors().get(0).getDestination() ; 
 
         Label xl = tas.findMin();
-        boolean possible = True ; 
-        boolean fini = False ; 
+        boolean possible = true ; 
+        boolean fini = false ; 
 
         // iterations
         while (!tas.isEmpty() && fini && possible) {
@@ -56,7 +56,7 @@ public class Marathon extends ShortestPathAlgorithm {
             Node x = xl.getSommetCourant();
             notifyNodeMarked(x);
             xl.marque = true;
-            possible = False ; 
+            possible = false ; 
             for (Arc a : x.getSuccessors()) {
                 if (dataInput.isAllowed(a)) {
                     Node n = a.getDestination();
@@ -64,8 +64,8 @@ public class Marathon extends ShortestPathAlgorithm {
                         listLabel[n.getId()] = newLabelMarathon(n);
                     }
                     if (!listLabel[n.getId()].getMarque()) {
-                        possible = True ; 
-                        listLabel[n.getId()].update(x,x.getCost());
+                        possible = true ; 
+                        listLabel[n.getId()].update(a, listLabel[x.getId()].getCost() + dataInput.getCost(a));
 
                         if ((!n.equals(dest)) && (listLabel[n.getId()].getCost()) < 43){
                             tas.insert(listLabel[n.getId()]) ; 
diff --git a/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/Marathon.class b/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/Marathon.class
index 494128fc6dd97002630472884613c1b4ffa6b52e..d377ba03455e6a9f1d750f9dc71910d3ae843d20 100644
GIT binary patch
literal 5390
zcmcIod301)9scfQl9x<gLI?yIBq6l4%>oQdg)(8w!jd)#kwDr2T3==!$&kss@a9c`
zYNb`{R<$k_OROF|QQ}&m*a;B3Xj`#ZwTjxh)w=I(UHPL&<9FYiVI~<S&EXu$A@9C>
z?{EKp%gg!yo_z$sI{Zt4OTcHCJ-$#Rs`+|MZJ;;m)51N58M1o&ebHXSwDhPopjo}X
zR?XzYh$wIiteqxNM}k8;N$Zn*1@hL0A|Y!%`Bb%B0jDO-((0-^1>B8BQ1>7Q1uAlp
zCorQW6w%va{oT5`L+cLf0;MfRKnr(jW=Os#Hr-ZlC@Qdgy26vT*HL7U!Ufh$mo(i2
zw%!6I5&b}m)~$z=Yz0~}{m@U-!oD{CuB)D|Fq><gf?4#$K5bC*g|$eJZ<A>nW<JUU
zT6acFJ!*sp^<ZVd=pP7$H7jI9DhEu1&gu78dI}~eRvFMD5yPtN)+;a3Sw^K+X&oBS
zJsy<eHPZ2O1<I;gQUW_HGZg8uBa|C7w#Om@8>*&lM7qa1jBre9Sm%Mjd==%W5Kwz`
zt2r_dv!p)->aL8n9SjdDag~CF0;{hOhbpedB7uDBv_<BRz=F%@;{?;bKvS+om4fR8
zUOQQ4+BFr`s3F{<q1%Y!oT}<(1&ak1PbSHdt#%j{EETB9PC?g(qrQevL^BU<)wKZ+
zmSC9-=yF?Pr_^+%itF(@$3O{2rcEggw1X|_eJ!D=Rac1BSfk(uf#QiLD*Ry9<cBPs
z<-;%q=1ib&PVAGzI&4tDnoyeJkUUkf5%qLNL_cT=%uaH!(Y>vEpB}IX`bL3ylWk2U
zkp~Ufq++vlYOVxOP{w|%ie}s>P{5sSW~e7bs8(c+pPh`7QHzRJw6Tuq`(s*|E|~!T
zghti7JZQ&u1+N#FnM#fZ!wBnIL`4U72q=SEIHqsgEB&%7;a1zM#5JO&7M(ICHw&~)
zStZgEFiG5$Q8*lj)SCfjrwn(Oie1=EOV|N)lg{;~Cvqce1j{~agMD4#4JzJ<TWK$=
zLTK+H$7SuN5zwPiJt(oCMWR#3I%SkK72OEX^j<C6W(Sn$rmq^HtJo{CR>Wv@!~&A3
zVMZmkdR2t5kErB{^mcQ)t1clRO!Y6102=H;ALw;MhP#+-n%LNgd|6$jBlfE>!AL55
zLy=&s#KGJNFiUfV3`tDIpyX5{RW<tib*s^cnOek>h3cS+L()qnj+dnEEcJbQuz-|r
zR`C|xPLKC%=KdISd)8$F=OH!^tGEMq5}ToDeK>3!kp8X6=3hIabfUo9Rg_?+)bTDA
z@5H+ta8tf5tZaf&Nt{TazDLD-Wmwd12cVr2n3B!=RJ<P_pl4`mqY<V58LuX(;Rof(
zhh9x9UaiGPRNRY?((2d%8z`;LiWF%{Q*~$F#!Yu{N&#eWj;a{4QEKY_#vrv?g8Nl`
z!bVXjx~YG_IwbYsY;ufVPvu&Z5hHf<4!<;R|5Na3wu{LK$x=Zt*M<sk9G_J%!qFi+
zm-_CgWoiM!!s%U$IxNkKMOAzbpBL~nw{6~3-_hLAvPocNMz*As$-;&OVHjVO1>s8q
zMkX9m45I1NTe>xN=eq*QvSJ8)S;Ywn?zs-Q)6!_Wt_6Dapn?Yp>QoW0H%;x3>=GWF
z#4-tnhg8Hd>L99JH;IPwtTk7{K@y%(aaNYx94*Mo-G{9nJd8&bJi>C2lGSL0!|Vpk
zY5Myye2p?peNZ=}GS3o~E!DNEJ7qv0SMh|5jIynLM{{d^i-K=t?Id!J_25Z-QwHEE
zfn}KiNbBKsliQ^9;4r==iJum@JCpeT7`=>uJBmt+>`ASFd8yfBm28mCC{vz=$Qfkl
zvPgGgCJ@c6GhqhV9z6I}u{(n_i*3%#%D`G0%kSbT$R>{~a<1So%WZ?@dfgP1SyLgI
zqhys6F<4;dXK+c45WM8(0K@|5I>=VDG~?>4SeQRxM57@VBmuFDyx3_%Tpr|qjl*CD
zyHu~{4O-~d%z&IV(ol6Nx1=v3i5A3JV&X>+hxNpV&z=k+DV-;~ckL8+CpgrJ;CiaC
z;&Q5G@<|yciHcYs1AVR9fUTo~3v}&e%0Wue$(51yLEuFdUd&^C?O-1c=$k{*%|*#C
ztfjI<u(vfwBD&ca);O(175rn$>3FgjHZP}=V<F|`*v-k!6+b-rTjBe9xcCF))zpq6
z|0Gu~wlCSj<ZcOX&O{+sbDUdHQN%aiM=@rQ2YVN9IJ~Z>1WDx?Lups(>`}~lly43{
zDG!)!^HS}#C&7yY5au}?+|QwaT;VFKi4$D4aV%(E9LF{5%O6Iq-#vyUU8C^%bGf(T
z3|0yF^GDF;%|C;+f~B*;uXx>FC5|T1;Z;bzC61epVo73i47FWeCFeA@6^l{q?C|C$
z4pzi*OO2%4BU!ykU}*dShdP*Z20bpa?u(<J+;ig?c#Nv#yH^$Dtn!TD+0>RdKMu=Z
zSmP~><A68cO*s$YwwzT3awF)dTQq`uy+sLi`}}IHSB>MXM{!s_`~AgKsF>=nIER^u
zWsTf;TSxLBj(5cI?jf{Mf#jZ7<%%+zXvf_)$9n>CeArtoO}c3aS0yj<cs7pQcRxyO
z(``vKT`FW7-OFtnai6s5<3lJa^BhHfS;5eFxz}AA$0rjaX5&*I8^WwH40qK&h|i4T
z3;w(jbk{gn9vH((M(LElFh%57M^ND{ltz9fj?*_&A!j)zS^8D`?cDea-on%PYJ%_A
z$M9s=VsGIn&W+-{KhK+Yf&g;c;5?5NT+b&s%lTeG$Sgn^hp7sF{M~@-P>(8p>{KI&
z8tiBDKEVAu;lmLu$1&0lV<nsDDo!`6af%dYv4%1B<0;hPX{^QXIr6{E)VPQZ!i9~Z
z1Px*#Kh_ozS&i5%Zp9W6CgujwB5o%R??Jm5<~P#`Y!|1nQ;gvj@dUcWGuS0Aa0q-J
zd&G-e|C>X|E9iFRAmA$EvlP0W5OMxhf}l?%M6Rm@-?o#><0`~=@Li_R3|AhW!S|S8
zWz4Ye;{rWVAui$v_#tvBHwQn$v&bXI#EMpJz;pO9ll+J{jGx%6V<Lv1;%CUmurTp+
zJkNAHE)4vFD-XT!I9}krLfU^9eu-aEpNoj$*W4?nJ#F|6ev3j{)qvlTi^_XWVQ@70
z12u7O{gFKW1c(Bt<5-LW1wuikf@}Hsv%*Q3TCD?K!HwgLNMXjYf(8Y(f)zua7iT@^
zJ%`gcKlo=%bxlDZMauhRxqEsnOQzIp=GFhf0tF|j=)7_MK_$Zq1;Z&jO6pnV{^C?Q
pT*IfVhPkYAf0d|CFOkAVge;>jyk!4=8GqwbHjLx=JN~)R`#-;H<*NVy

delta 275
zcmeCvTFAw9>ff$?3=9mm3`!fhRx`12Fvu`6e4YG<QI50NN`Z?rq^LA?vNn?>e_3Kt
zW@1uKDi^0)VootmF+PMkm{vO^p^Q|8+|-hc{1k=s)Dq|X;t~x_h0J1w(!7+^w9LHJ
z6os_>B83v5s*=irR0Y5MlvJ+C3;9eL<tJa~Q=06^zbt^kgn^lX5$IyB-3&sJLekqA
z#P$PuOblE=k_{|l#J~+?^FUMqX<h~f0Y?T&23ep8J5WXyNP|pZ)!N1&H~F@R6elBt
K0+7$dpa=kJvq1F#