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 d966e9a..415c6fd 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 @@ -36,13 +36,13 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { Label x; while (MarqueExiste(List)){ x = Tas.findMin(); - x.marque = true; + x.setMarque(true); Tas.deleteMin(); - for(Arc suivant : x.sommet.getSuccessors()){ + for(Arc suivant : x.getSommet().getSuccessors()){ Node y = suivant.getDestination(); for (Label l : List){ if (l.getSommet()==y){ - if(!l.marque){ + if(!l.isMarque()){ double cout = l.getCost(); System.out.println("c = " + cout); l.setCost(Math.min(l.getCost(), x.getCost()+suivant.getLength())); @@ -55,9 +55,9 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { arcs.remove(i-1); } Tas.insert(l); - l.parent = suivant; + l.setParent(suivant); arcs.add(suivant); - l.marque = true; + l.setMarque(true); } } } diff --git a/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class b/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class index 925c894..cc22069 100644 Binary files a/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class and b/be-graphes-algos/target/classes/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.class differ