lacau/BE_Graphes
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

feat(astar): compare total cost

Browse source
This commit is contained in:
Paul Alnet 2024-05-03 14:46:33 +02:00
parent a0c6437bd2
commit 24012e3afc
1 changed files with 14 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -33,8 +33,21 @@ public class Label implements Comparable<Label> {
return pathCost;
}
public float getTotalCost() {
// will be overriden for A*
return pathCost;
}
public int compareTo(Label other) {
final float difference = this.getTotalCost() - other.getTotalCost();
final boolean equal = Math.abs(difference) < 1.0;
if (equal) {
return 0;
//TODO
}
// TODO ensure this works properly
return (int)(this.pathCost - other.pathCost);
// return (int)(this.pathCost - other.pathCost);
return this.pathCost - other.pathCost < 0 ? -1 : 1;
}
}