bfu/BE-Graph
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

LabelStar conmencé

Browse source
This commit is contained in:
Fu Boyu 2023-04-21 09:39:05 +02:00
parent e32fb51fa4
commit 39ea623f84
2 changed files with 35 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -56,10 +56,19 @@
{
this.currentNode = currentNode;
}
public double getTotalCost()
{
return this.getCost();
}
public int compareTo(Label label)
{
return Double.compare(getCost(), label.getCost());
int i = Double.compare(this.getTotalCost(), label.getTotalCost());
if (i == 0){
i = Double.compare(label.getCost(), this.getCost());
}
return i;
}
}

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

@ -0,0 +1,25 @@
package org.insa.graphs.algorithm.shortestpath;
import org.insa.graphs.model.*;
public class LabelStar extends Label {
private double CostEstime;
public LabelStar(Node node){
super(node);
this.CostEstime = Double.POSITIVE_INFINITY ;
}
public double getCostEstime(){
return CostEstime;
}
public void setCostEstime(double CostEstime){
this.CostEstime = CostEstime;
}
@Override
public double getTotalCost(){
return super.getCost() + getCostEstime();
}
}