|
@@ -0,0 +1,38 @@
|
|
1
|
+package org.insa.graphs.algorithm.shortestpath;
|
|
2
|
+
|
|
3
|
+import org.insa.graphs.model.Arc;
|
|
4
|
+import org.insa.graphs.model.Node;
|
|
5
|
+
|
|
6
|
+public class Label {
|
|
7
|
+
|
|
8
|
+ protected Node sommet_courant;
|
|
9
|
+
|
|
10
|
+ //vrai quand cout_min définitivement connu par l'algo
|
|
11
|
+ public boolean marque;
|
|
12
|
+
|
|
13
|
+ //valeur courante du plus court chemin, de l'origine au sommet
|
|
14
|
+ private int cout;
|
|
15
|
+
|
|
16
|
+ //arc (permettant d'avoir le sommet) précédent sur le plus court chemin courant
|
|
17
|
+ protected Arc pere;
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+ //constructeur
|
|
21
|
+ public Label(Node sommet,Arc padre, int prix) {
|
|
22
|
+ this.sommet_courant=sommet;
|
|
23
|
+ this.pere=padre;
|
|
24
|
+ this.cout=prix;
|
|
25
|
+ this.marque=false;//!\\ pas sûr que ce soit une bonne idée
|
|
26
|
+ }
|
|
27
|
+
|
|
28
|
+ public Label(Node sommet,Arc padre, int prix, boolean mark) {
|
|
29
|
+ this.sommet_courant=sommet;
|
|
30
|
+ this.pere=padre;
|
|
31
|
+ this.cout=prix;
|
|
32
|
+ this.marque=mark;
|
|
33
|
+ }
|
|
34
|
+
|
|
35
|
+ public int getCost() {
|
|
36
|
+ return this.cout;
|
|
37
|
+ }
|
|
38
|
+}
|