From a73f89d6db5ce37c212bedafe120203d32e4e0ee Mon Sep 17 00:00:00 2001 From: Al-Akoum Abdelkader Date: Mon, 26 May 2025 02:35:32 +0200 Subject: [PATCH] a star works perfectly --- .../shortestpath/AStarAlgorithm.java | 75 +++++++++++++++++-- .../algorithm/shortestpath/LabelStar.java | 6 +- 2 files changed, 72 insertions(+), 9 deletions(-) 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 c810c51..9b6cb9b 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 @@ -2,7 +2,7 @@ package org.insa.graphs.algorithm.shortestpath; -/* + import java.util.ArrayList; import java.util.List; @@ -16,14 +16,14 @@ import org.insa.graphs.model.Graph; import org.insa.graphs.model.Node; import org.insa.graphs.model.Path; -*/ + public class AStarAlgorithm extends DijkstraAlgorithm { public AStarAlgorithm(ShortestPathData data) { super(data); } - } - /* + + @Override protected ShortestPathSolution doRun() { @@ -47,15 +47,78 @@ public class AStarAlgorithm extends DijkstraAlgorithm { // Tas binaire pour l'extraction du label de coût f minimal BinaryHeap