rees/Graphes_REES_KOUTSODIMA
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

cout du chemin

Browse source
This commit is contained in:
Georgia Koutsodima 2023-05-02 19:08:23 +02:00
parent fc581c42be
commit c20c21f527
1 changed files with 2 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java
View file

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