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 d045e66..bacb8e3 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 @@ -1,10 +1,5 @@ package org.insa.graphs.algorithm.shortestpath; -import org.insa.graphs.algorithm.utils.BinaryHeap; -import java.util.ArrayList ; -import org.insa.graphs.model.Node; -import org.insa.graphs.model.Arc; - public class DijkstraAlgorithm extends ShortestPathAlgorithm { public DijkstraAlgorithm(ShortestPathData data) { @@ -15,42 +10,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { protected ShortestPathSolution doRun() { final ShortestPathData data = getInputData(); ShortestPathSolution solution = null; - - - int i ; - - /* Taille du graphe */ - int tailleGraphe = data.getGraph().size() ; - - /* Tableau contenant tous les labels */ - ArrayList