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

avancement problemeOuvert

Browse source
This commit is contained in:
Matteo Sabben 2025-05-19 12:14:18 +02:00
parent 7086e32f6e
commit e617ccd5f2
3 changed files with 17 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/problemeOuvert.java → be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraProblemeOuvert.java
View file

@ -1,4 +1,4 @@
// ce fichier n'est qu'en pseudo code
/* je considère que les 200km d'autonomie atteint (200km avec le 22 kWh - Q90 Renault ZOE chargé à 90%) /* je considère que les 200km d'autonomie atteint (200km avec le 22 kWh - Q90 Renault ZOE chargé à 90%)
@ -95,5 +95,14 @@ Autres types de voies
} }
return false; return false;
} }
normalement juste faut faire le verif de newcost avec l'autonomie
avoir une option chemin impossible (trop éloigné des stations de recharges)
*/ gérer le problème de la recharge, quand la faire ?
*/

5
be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/LabelProblemeOuvert
View file

@ -1,8 +1,7 @@
/* /*public class LabelProblemeOuvert extends Label {
public class LabelBattery extends Label {
private double autonomieRestante; private double autonomieRestante;
public LabelBattery(Node sommet, boolean marque, double cout, Arc pere, double autonomieRestante) { public LabelProblemeOuvert(Node sommet, boolean marque, double cout, Arc pere, double autonomieRestante) {
super(sommet, marque, cout, pere); super(sommet, marque, cout, pere);
this.autonomieRestante = autonomieRestante; this.autonomieRestante = autonomieRestante;
} }

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

@ -1,4 +1,4 @@
/* package org.insa.graphs.algorithm.shortestpath; /*package org.insa.graphs.algorithm.shortestpath;
import org.insa.graphs.model.Arc; import org.insa.graphs.model.Arc;
import org.insa.graphs.model.Node; import org.insa.graphs.model.Node;
@ -9,7 +9,7 @@ public class LabelStar extends Label {
private Node destination; private Node destination;
public LabelStar(Node sommetCourant, Boolean marque, double coutRealise, Arc pere,Node destination) { public LabelStar(Node sommetCourant, Boolean marque, double coutRealise, Arc pere,Node destination) {
super(sommetCourant, marque, coutRealise, pere); super(sommetCourant, marque, coutRealise, pere);
this.destination=destination; this.destination=destination; //ou alors on le met juste en paramètre
} }
@Override @Override
@ -17,5 +17,5 @@ public class LabelStar extends Label {
return (getCoutRealise()+distance(getSommetCourant().getPoint(),this.destination.getPoint())); return (getCoutRealise()+distance(getSommetCourant().getPoint(),this.destination.getPoint()));
} }
} }*/
*/