From cf44ddf86c3b8b46c75801e67fcd26618d448eda Mon Sep 17 00:00:00 2001 From: Gasson-Betuing Danyl Date: Fri, 9 May 2025 10:32:08 +0200 Subject: [PATCH] Pour resynchroniser le projet --- .../insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java | 2 ++ .../main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java | 4 ---- 2 files changed, 2 insertions(+), 4 deletions(-) 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 18a540f..198cd5d 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 @@ -18,6 +18,8 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { // TODO: implement the Dijkstra algorithm + + // when the algorithm terminates, return the solution that has been found return solution; } diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java index 90fee1f..533f416 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java @@ -149,10 +149,6 @@ public class BinaryHeap> implements PriorityQueue { this.arraySet(xIndex, last); 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