From cdf04ab7e7c54b381b45d90918e5f5074cf537d2 Mon Sep 17 00:00:00 2001 From: Matteo Date: Tue, 29 Apr 2025 17:49:42 +0200 Subject: [PATCH] =?UTF-8?q?am=C3=A9lioriation=20du=20pseudo=20code=20Dijks?= =?UTF-8?q?tra?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../algorithm/shortestpath/DijkstraAlgorithm.java | 10 +++++++++- 1 file changed, 9 insertions(+), 1 deletion(-) 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; }