From d78019f6484cdcde829f6090e0fd9efdb2cbb335 Mon Sep 17 00:00:00 2001 From: knzrd Date: Mon, 26 May 2025 15:32:52 +0200 Subject: [PATCH] changement du cout de label du format integer en double pour avoir les memes valeurs avec Bellman Ford et Dijkstra --- .../graphs/algorithm/shortestpath/DijkstraAlgorithm.java | 7 ++----- .../java/org/insa/graphs/algorithm/shortestpath/Label.java | 2 +- 2 files changed, 3 insertions(+), 6 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 a3d2f6a..aa97646 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 @@ -2,10 +2,8 @@ package org.insa.graphs.algorithm.shortestpath; import java.util.ArrayList; import java.util.List; - import org.insa.graphs.algorithm.AbstractSolution; import org.insa.graphs.algorithm.ArcInspector; -import org.insa.graphs.algorithm.ArcInspectorFactory; import org.insa.graphs.algorithm.utils.BinaryHeap; import org.insa.graphs.algorithm.utils.ElementNotFoundException; import org.insa.graphs.model.Arc; @@ -14,6 +12,7 @@ import org.insa.graphs.model.Node; import org.insa.graphs.model.Path; + public class DijkstraAlgorithm extends ShortestPathAlgorithm { public DijkstraAlgorithm(ShortestPathData data) { @@ -137,9 +136,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { // 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/shortestpath/Label.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java index b4566f8..67e0e0f 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java @@ -20,7 +20,7 @@ public class Label implements Comparable