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 fdf4f8e..e612f66 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 @@ -1,6 +1,13 @@ package org.insa.graphs.algorithm.shortestpath; -import java.util.org.insa.graphs.algorithm.shortestpath.label; +import java.util.org.insa.graphs.algorithm.shortestpath.Label; + +import org.insa.graphs.algorithm.AbstractSolution.Status; +import org.insa.graphs.algorithm.utils.BinaryHeap; +import org.insa.graphs.model.Arc; +import org.insa.graphs.model.Graph; +import org.insa.graphs.model.Node; +import org.insa.graphs.model.Path; public class DijkstraAlgorithm extends ShortestPathAlgorithm { @@ -36,6 +43,29 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { Node nodeOriginel=data.getOrigin(); Node nodeDestination=data.getDestination(); + BinaryHeap leTas=new BinaryHeap; + + List listeSuccesseurs; + + + //chercher les successeurs de l'origine + if (nodeOriginel.hasSuccessors()){ + listeSuccesseurs=nodeOriginel.getSuccessors(); + }else { + System.out.println("Le node originel n'a pas de successeurs \n"); + } + + //les mettre ds le tas + for(Arc arcActuel : listeSuccesseurs){ + leTas.insert(arcActuel); + } + + + + + + +