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 d3552f3..af1c1db 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,7 +43,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { Node nodeOriginel=data.getOrigin(); Node nodeDestination=data.getDestination(); - BinaryHeap leTas=new BinaryHeap; + BinaryHeap leTas=new BinaryHeap; List listeSuccesseurs; @@ -55,12 +55,12 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { System.out.println("Le node originel n'a pas de successeurs \n"); } - //les mettre ds le tas + //les mettre ds le tas (les destinations de l'arc pas les arcs en eux-mêmes) for(Arc arcActuel : listeSuccesseurs){ - leTas.insert(arcActuel); + leTas.insert(arcActuel.getDestination()); } - +