djikstra essai
This commit is contained in:
parent
b29967f627
commit
4770aa30f6
2 changed files with 2 additions and 2 deletions
|
@ -30,8 +30,8 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
|
||||||
Label a= new Label(x,Double.MAX_VALUE,null);
|
Label a= new Label(x,Double.MAX_VALUE,null);
|
||||||
List.add(a);
|
List.add(a);
|
||||||
}
|
}
|
||||||
List.get(0).setCost(0);
|
List.get(data.getOrigin().getId()).setCost(0);
|
||||||
Tas.insert(List.get(0));
|
Tas.insert(List.get(data.getOrigin().getId()));
|
||||||
int i = 1;
|
int i = 1;
|
||||||
Label x;
|
Label x;
|
||||||
while (MarqueExiste(List)){
|
while (MarqueExiste(List)){
|
||||||
|
|
Binary file not shown.
Loading…
Reference in a new issue