be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java

@@ -47,14 +47,16 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
                 for (Label l : List){
                     if (l.getSommet()==y){
                         if(!l.isMarque()){
+                            double cout = l.getCost();
+                            System.out.println("c = " + cout);
                             Boolean changé = false;
-                            if (x.getCost()+data.getCost(suivant) < l.getCost()){
+                            l.setCost(Math.min(l.getCost(), x.getCost()+suivant.getLength()));
-                                changé = true;
+                            System.out.println("l = " + l.getCost());
-                            }
+                            System.out.println("x = " + x.getCost());
-                            if(changé){
+                            if(cout != l.getCost()){
                                 if (arcs.size() < i ){
                                     System.out.println("arc");
-                                }else if (l.getCost() < arcs.get(i-1).getLength()){
+                                }else if (cout < arcs.get(i-1).getLength()){
                                     arcs.remove(i-1);
                                 }
                                 Tas.insert(l);
@@ -62,7 +64,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
                                 arcs.add(suivant);
                                 l.setMarque(true);
                             }
-                            l.setCost(Math.min(l.getCost(), x.getCost()+data.getCost(suivant)));
+
                         }
                     }
                 }