bonne version
This commit is contained in:
parent
45ee3d48da
commit
112c046292
2 changed files with 2 additions and 1 deletions
|
@ -55,8 +55,9 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
|
||||||
Tas.remove(pre);
|
Tas.remove(pre);
|
||||||
System.out.println("remove");
|
System.out.println("remove");
|
||||||
}
|
}
|
||||||
pre = l;
|
|
||||||
l.setCost(Math.min(l.getCost(), x.getCost()+data.getCost(suivant)));
|
l.setCost(Math.min(l.getCost(), x.getCost()+data.getCost(suivant)));
|
||||||
|
pre = l;
|
||||||
Tas.insert(l);
|
Tas.insert(l);
|
||||||
l.setParent(suivant);
|
l.setParent(suivant);
|
||||||
l.setMarque(true);
|
l.setMarque(true);
|
||||||
|
|
Binary file not shown.
Loading…
Reference in a new issue