diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java index b1f515a..050c21f 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/AStarAlgorithm.java @@ -8,7 +8,7 @@ public class AStarAlgorithm extends DijkstraAlgorithm { super(data); } - //@Override + // creates an 'empty' labelstar for the node given in argument public LabelStar newLabel(Node s, ShortestPathData dataPath) { return new LabelStar(s, false, Integer.MAX_VALUE, null, s.getPoint().distanceTo(dataPath.getDestination().getPoint())); 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 1922d9e..8da7c4a 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 @@ -16,6 +16,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { super(data); } + // creates an 'empty' label for the node given in argument public Label newLabel(Node s) { return new Label(s, false, Double.MAX_VALUE, null); } @@ -43,7 +44,6 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm { notifyOriginProcessed(nod); } } - Label xl = tas.findMin(); // iterations diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java index 88c00b4..c5c1e9d 100644 --- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java +++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/Label.java @@ -37,11 +37,13 @@ public class Label implements Comparable