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 eb9739f..fdf4f8e 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,6 @@ package org.insa.graphs.algorithm.shortestpath; -import java.util.org.insa.graphs.algorithm.shortestpath.labels; +import java.util.org.insa.graphs.algorithm.shortestpath.label; public class DijkstraAlgorithm extends ShortestPathAlgorithm { @@ -28,9 +28,17 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { dans chaque node y'a la liste de succesor avec des arcs dans les arcs on peut avoir la destination + dans BinaryHeap on a deletemin qu'on fera à chaque itération de dijkstra pour enlever du tas le sommet avec la plus petite distance de l'origine */ + Graph graphe = data.getGraph(); + Node nodeOriginel=data.getOrigin(); + Node nodeDestination=data.getDestination(); + + + + // when the algorithm terminates, return the solution that has been found return solution; }