From e466356c865b13006f0dbc42cb5ca6c7be724b7b Mon Sep 17 00:00:00 2001 From: bezza Date: Tue, 27 May 2025 21:55:00 +0200 Subject: [PATCH] =?UTF-8?q?TestDijkstra=20enti=C3=A8rement=20d=C3=A9commen?= =?UTF-8?q?t=C3=A9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../shortestpath/DijkstraAlgorithm.java | 1 - .../algorithm/shortestpath/LabelStar.java | 4 +-- .../src/test/java/TestDijkstra.java | 28 +++++++++---------- 3 files changed, 15 insertions(+), 18 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 c663726..aa0ef2e 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 @@ -72,7 +72,6 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { if (succLabel.getMarque()) continue; - // Correction ici : on utilise getCoutRealise() pour Dijkstra double newCost = LabelActuel.getCoutRealise() + data.getCost(arc); if (newCost < succLabel.getCoutRealise()) { diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelStar.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelStar.java index f72ebf9..0a1d727 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelStar.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelStar.java @@ -16,9 +16,7 @@ public class LabelStar extends Label { } - //pour optimiser l'algo : ATTENTION PAS à L'initialisation pas le faire sinon ça va le faire pr tout les pts - //on rajoute un paremètre distance ds le label et quand on passe sur le label si c'est linfini on le calcule - + /** * Calcule le coût total estimé (f = g + h) pour l'algorithme A*. diff --git a/be-graphes-gui/src/test/java/TestDijkstra.java b/be-graphes-gui/src/test/java/TestDijkstra.java index a58387f..99d3938 100644 --- a/be-graphes-gui/src/test/java/TestDijkstra.java +++ b/be-graphes-gui/src/test/java/TestDijkstra.java @@ -172,11 +172,11 @@ public class TestDijkstra { public static void main(String[] args) throws Exception { //cartes non routières - // System.out.println("== Chemin de longueur nulle =="); - // testScenario("carre.mapgr", 9, 9, Mode.LENGTH, true,false,false); + System.out.println("== Chemin de longueur nulle =="); + testScenario("carre.mapgr", 9, 9, Mode.LENGTH, true,0,false); - // System.out.println("== Sommet hors du graphe =="); - // testScenario("carre.mapgr", 0, 9999, Mode.LENGTH, true,false,false); + System.out.println("== Sommet hors du graphe =="); + testScenario("carre.mapgr", 0, 9999, Mode.LENGTH, true,0,false); //cartes routières System.out.println("== Test en distance =="); @@ -187,21 +187,21 @@ public class TestDijkstra { // autres scénarios - // System.out.println("== Trajet long (et pénible avec les enfants) =="); - // testScenario("bretagne.mapgr",564429,602395 , Mode.LENGTH, false,false,false); + System.out.println("== Trajet long (et pénible avec les enfants) =="); + testScenario("bretagne.mapgr",564429,602395 , Mode.LENGTH, false,0,false); System.out.println("== Trajet impossible (piste cyclable) =="); testScenario("insa.mapgr",90,922 , Mode.LENGTH, false,0,true); - //test probleme ouvert - //System.out.println("== Test Probleme Ouvert =="); - //testScenario("toulouse.mapgr",33056,16303 , Mode.TIME, false,2,false); + //tests probleme ouvert + System.out.println("== Test Probleme Ouvert =="); + testScenario("toulouse.mapgr",33056,16303 , Mode.TIME, false,2,false); - //test probleme ouvert - // System.out.println("== Test Probleme Ouvert =="); - // testScenario("bretagne.mapgr",165317,74644 , Mode.TIME, false,2,false); + + System.out.println("== Test Probleme Ouvert =="); + testScenario("bretagne.mapgr",165317,74644 , Mode.TIME, false,2,false); - //System.out.println("== Test Probleme Ouvert =="); - //testScenario("bretagne.mapgr",165317,74644 , Mode.TIME, false,2,false); + System.out.println("== Test Probleme Ouvert =="); + testScenario("bretagne.mapgr",165317,74644 , Mode.TIME, false,2,false); } }