tpellerin/BE_Graphes
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

bug de chemin non existant réparé

Browse source
This commit is contained in:
Tiphaine Pellerin 2026-06-04 16:35:26 +02:00
parent fc6268576e
commit 9c9fb02a9b
2 changed files with 3 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -43,6 +43,9 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
tas.insert(listLabel[nod.getId()]); tas.insert(listLabel[nod.getId()]);
notifyOriginProcessed(nod); notifyOriginProcessed(nod);
} }
else if (nod.equals(dataInput.getDestination())){
listLabel[nod.getId()] = newLabel(nod);
}
} }
Label xl = tas.findMin(); Label xl = tas.findMin();

BIN
be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class
View file

Binary file not shown.