From 640f2140baf6eece1bc6eca25309ce8922b4bde6 Mon Sep 17 00:00:00 2001 From: Thior Youssouf-Ben-Abdallah Date: Wed, 21 May 2025 15:56:46 +0200 Subject: [PATCH] petite modification ajoutee pour utiliser notifyNodeMarked --- .../org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java | 1 + 1 file changed, 1 insertion(+) diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java index 92763b0..8a86959 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java @@ -104,6 +104,7 @@ public class AStarAlgorithm extends DijkstraAlgorithm { IdxNewOrigin = minHeap.deleteMin().currentNode.getId(); labels[IdxNewOrigin].mark = true; + notifyNodeMarked(labels[IdxNewOrigin].currentNode); //notifyNodeMarked(labels[IdxNewOrigin].currentNode); for (Arc arc : labels[IdxNewOrigin].currentNode.getSuccessors()) { // le arrayList de getSucessors, ça ne retourne que des arc forward. donc pas besoin de vérifier qui est l'origine o`u la destination