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 755c8cb..9d3c8b2 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 @@ -54,12 +54,12 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { if (tablabel[y].cout>tablabel[x].cout+(float)data.getCost(arcy)) { - tablabel[y].cout=tablabel[x].cout+(float)data.getCost(arcy); - tablabel[y].pere=arcy;//ligne non dans le poly - if (tablabel[y].cout!=Float.MAX_VALUE) tas.remove(tablabel[y]); - //méthode à vérifier pour opérer update ou insert + + tablabel[y].cout=tablabel[x].cout+(float)data.getCost(arcy); + tablabel[y].pere=arcy;//ligne non dans le poly + //méthode à vérifier pour opérer update ou insert (avec le if float.max plus haut) tas.insert(tablabel[y]); }