lebotlan/BE-Graphes
1
0
Fork 1
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Update LabelStar

Browse source
This commit is contained in:
Sebastien Moll 2026-05-12 15:59:25 +02:00
parent 91e95f7260
commit dee66c6242
1 changed files with 7 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -20,9 +20,14 @@ public class LabelStar extends Label {
return volOiseau; return volOiseau;
} }
@Override
public double getCost() {
return super.getCost() + this.volOiseau;
}
public int compareTo(LabelStar o) { public int compareTo(LabelStar o) {
double coutthis = this.volOiseau + this.getCost(); double coutthis = this.getCost();
double coutautre = o.getVolOiseau() + o.getCost(); double coutautre = o.getCost();
if (coutthis == coutautre) { if (coutthis == coutautre) {
return Double.compare(this.volOiseau, o.getVolOiseau()); return Double.compare(this.volOiseau, o.getVolOiseau());
} }