gasson-b/Projet_Graphe
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Pour resynchroniser le projet

Browse source
This commit is contained in:
Gasson-Betuing Danyl 2025-05-09 10:32:08 +02:00
parent 38cc94bf65
commit cf44ddf86c
2 changed files with 2 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -18,6 +18,8 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
// TODO: implement the Dijkstra algorithm // TODO: implement the Dijkstra algorithm
// 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;
} }

4
be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java
View file

@ -149,10 +149,6 @@ public class BinaryHeap<E extends Comparable<E>> implements PriorityQueue<E> {
this.arraySet(xIndex, last); this.arraySet(xIndex, last);
this.currentSize--; this.currentSize--;
int PIndex = indexParent(xIndex);
E Parent = this.array.get(PIndex);
this.percolateUp(xIndex); // les comparaisons sont déjà gérées dans les percolates et sont récursif this.percolateUp(xIndex); // les comparaisons sont déjà gérées dans les percolates et sont récursif