test

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

@@ -56,8 +56,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);