bezza/BE-Graphe
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

amélioriation du pseudo code Dijkstra

Browse source
This commit is contained in:
Matteo Sabben 2025-04-29 17:49:42 +02:00
parent 86140f4d3a
commit cdf04ab7e7
1 changed files with 9 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -1,6 +1,6 @@
package org.insa.graphs.algorithm.shortestpath; 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 { 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 chaque node y'a la liste de succesor avec des arcs
dans les arcs on peut avoir la destination 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 // when the algorithm terminates, return the solution that has been found
return solution; return solution;
} }