Dijkstra Finale

This commit is contained in:
El Haji Fofana 2023-05-10 12:16:26 +02:00
commit 3241ca915a

View file

@ -44,7 +44,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
x.setMarque(true); x.setMarque(true);
Tas.deleteMin(); Tas.deleteMin();
if(i ==0){pre= new Label(data.getOrigin(), Double.MAX_VALUE, x.getSommet().getSuccessors().get(0)); i++;}//Permet d'initialiser le pre pour faire avancer l'algo if(i ==0){pre= new Label(data.getOrigin(), Double.MAX_VALUE, x.getSommet().getSuccessors().get(0)); i++;}//Permet d'initialiser le pre pour faire avancer l'algo
for(Arc suivant : x.getSommet().getSuccessors()){ for(Arc suivant : x.getSommet().getSuccessors()){
Node y = suivant.getDestination(); Node y = suivant.getDestination();
for (Label l : List){ for (Label l : List){