From c20c21f527cb43c60566e93869f90292a631e4ec Mon Sep 17 00:00:00 2001
From: georgia <koutsodi@insa-toulouse.fr>
Date: Tue, 2 May 2023 19:08:23 +0200
Subject: [PATCH] cout du chemin

---
 .../insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java   | 2 ++
 1 file changed, 2 insertions(+)

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<Arc> 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();
             }