From 4770aa30f66c61b6bfbdcca836b874ed8b1d0c38 Mon Sep 17 00:00:00 2001 From: Bafo Date: Wed, 19 Apr 2023 13:31:19 +0200 Subject: [PATCH] djikstra essai --- .../shortestpath/DijkstraAlgorithm.java | 4 ++-- .../shortestpath/DijkstraAlgorithm.class | Bin 4983 -> 5035 bytes 2 files changed, 2 insertions(+), 2 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 db02069..23fb412 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 @@ -30,8 +30,8 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { Label a= new Label(x,Double.MAX_VALUE,null); List.add(a); } - List.get(0).setCost(0); - Tas.insert(List.get(0)); + List.get(data.getOrigin().getId()).setCost(0); + Tas.insert(List.get(data.getOrigin().getId())); int i = 1; Label x; while (MarqueExiste(List)){ 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 a3acdf44ba924087751c43e7e6e6a72fb35214e4..5d8e44241f05bd58f21ba2d36520f2154071134d 100644 GIT binary patch delta 1942 zcmZuyd013c6#v~}=DnH69X17dE{Nj7BJL56ST1B*;D$k1X(POFkQs1hAhl&EjVza} zTQ20DNvV~fJVey6%+eN9+c0f2%W~<U9;lgiY!fpN1@s zY)oOWkbQC?Lr7xMWCbyp#xWf;M6L@%ejpg{BaO1(ZA9!e!5q?o`sZ-D|g$~YDn<%N-7 zrsngzJWju>)MHeVs!&KjM|ns2Ii+s5<~OX5axBCms*HBES4QP$+VB{jknuP}M6t8N zIi$qtDH@Wq$miGG98V%ZB9)d?tgIl)KKaXPrHjIlVUjyZDX*T<1Ngfv-4{1(hAK8`wqt*)QWg( zinNzwAL_+)>!5_yXy6doPtqikHXYJUom;FG_(vz@$~YjlSjXB9;;@WE48wwb8mDx# zaJ-9V(c3oO{2oJh<6xtvQBewx;HV+x2Mj|KMYz;Ww3;Nb)7I7Ahz||mBZlRPS)Kh} z$s+fLD77Z@j~qXV{d@-dRfO6z*cCC`)Jw!E5u)7gu`PoY;Q;$fT(Qpyr0BR?$GtkH zHX}VuM~-Svy~(B{&zvUJunDSJ#{=Z#kX6}Sk2%J=AWxO|;Sn9hjYwv2*lJjqYHP$$ zhGw`OR@JJb)S;y6@H%)6E~)%KEZq^RhU)MIRAmQFtD*Zary3^=Q^hEI9TqpCGC%6+ z1}u%W>v&ejavd+I!7UZ4Oio7Nmsb|-$GUoK>hRx2{=pEPTRM>K20~0Xbt19$pl4w1 zddyTUI(9@$+Ym=XILVvnJ1E{qIQu`-jGm>x!$vBD>v|tb}AQhJ}7}qg`*+}`m7{)R%oaJH! zb7CZ$kK33JX>0{>#}`$1t89M}Kw-nXCnOvFn%^Kqx(` zs}N?i3OMYvvammB9S*v!>?)4q1WX8L7x6JZK?q{mIed!GU`8Ky1}Dj8!5wsiK8Fhu zy|Xe-;WRa074zT>z95@mX@s68=SkQAUi69`vPr!+<_*^vjU{k1`OKfl!oA zNUV;GkG!#+!llb_izAWhEv%O#d!_u(mlDcIYtP#T8*YjnO@EtP^B|$=bs>?zqpD5# zo&ta@^u*Da5;BH*#_KTGpqpy$xK~rC$9@p&qOwvi&;c;om4u%$m&O>%Yp59#)Q}TK zF{pda((Js5>=HNWBF&5p{b@8%OR|n%_Rz!xg}zeI$bx-g3R*7(zrW#k8WlnhQX^g+ GtNsf<1HsAw delta 1828 zcmZWqS$Gpw6#j2IlbK8>X$cTIWh;9ZN?B_O-~wTlvK6SUONn7Dfi@{gKw80oq6i9t zR|N_xqEZw=O516nf>lA3MG#R$ML`sK;#FU0J(HH;_wkZ@&-u?i=Rf~FbF**IKLe9b zwH`SJU?grzurTCtuO*e|uwJ!ODg@buDJrI78c!1Y4wG@A#ca%Bu=)dGJw%9>&NquLwH=+SVjkx6HDbnyM^qG{m;%eap{2`o23BmIe@w;W zn9pEasF&#xJ>MU&ArB=g7QoA|h=Y6hR4haWgS}Lb6fE=k^l&&B3QKs3O7WxwSI>t+ zJ_R}!sqkYlgM;EcdN|?_cq9HGKP~hxa3Ncvq~$6CW`xbm6f7^-Bc``P#ZrW*H}bak zmXMy|u_1!x5|%L}FZM3?=9GB@r8xza;fPLIp2iA(z?#OY_&IA2=Sot;mo_d&WS6huP0my*AN zD3Pf!U1b5Yu}vyo#pZU})Ac}UWDx^VoTT72ye@%L%XcZ}dm|*o8+emq%KZTbG2P=a z+sVT=728qGP%QXjSI9gvb`tk8;x6ND+O3Fn;leHz?_xJO!u~3{C@MBp#{0DKno_&4 zM@0>$(N%`@^5AmaO#Y#YkFbwVk+ZD(RUE)4yiy)4uSc!f&>_BGP8I4I#&nFBov&sp zZ;iW_Oa{+udwg1t%QsufZgO>93{~N1Cv{j=P>ZFCS-S524)Jm)*3cJ6ATm( z?3Of1Xh5N9KU%0s^?1U-lZTPX;I`E;hh{sBp$sk1-LfVdD0M5@29~(h8r;;>4lK`| zs3jUG)0929pe5F$uo}@*rYktwehA@aR2Dg(X~e1&yMfgP)*5(8iyaAS5(SxwH*WMb zVM_zH-ihBq@v#)~BX^LuOoW(jjUy@cSmf62n5&5f-sx)H9fgD9o$pbp8uX(8v8z>B z7}G>It8LqfxbFjM-%K!*NXZS@tBEF~2MV>sm^9Sp1cvIiE~XgfuJzVhE6XGuKCW(U zrYdI5gUzTb$~uIGW;7RN8L;)z#6}!#L<<*_^P-EEp#xokD=V;eAY6a&}^c-UD?WH&G=ibQ(rHo;+z2UOU}64`aKlR)1ayM`}u92O+8 z%Q%6rkbo3+9w+fN1oUAi@eTPz+)vYg3SL<0J(O@7XK3K6Sb&IsOTKk1m(VkW)S?aN zu#eCt{EPE+BC1f(Wqe0)BK6jS3#cX%-xG~AD%M{1V!Z4R@v=Ws*-Jz^1xg!+LzciK z^p;R3!6l(P{ZhSQK%X`eQ@R&rATEQTC~=4%@02#??r}<&Cqbtq5^~#fwP7zD@%VV5 zj!53y*|XC<=Xt(UV|BdLnKto%7`4aD=YW*`iS`zfK%%vtydtex3FBx|mbir)bkl@8 zAJYsPte^QA=kx_vNOeZ1GVmLUX?4LClQ1DBoJttwz!hAi9f^dlu(XlBVvM_s?$uPL rbFv4?G*hMtnm+pLp;gQ@aFws<+@sqcWLa<>f6}TDX5cUU{h;