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 222297c..a52dbb4 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 @@ -75,9 +75,11 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { else { ArrayList arcs = new ArrayList<>(); + Double cout=0.0; /*cout du chemin */ Arc arc = label_dest.getPere(); while (arc != null) { arcs.add(arc); + cout+= data.getCost(arc); arc = tab.get(arc.getOrigin().getId()).getPere(); }