ajustement Dijkstra
这个提交包含在:
父节点
98400e14f9
当前提交
f9674e6257
共有 1 个文件被更改,包括 4 次插入 和 4 次删除
|
|
@ -43,7 +43,7 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
|
||||||
Node nodeOriginel=data.getOrigin();
|
Node nodeOriginel=data.getOrigin();
|
||||||
Node nodeDestination=data.getDestination();
|
Node nodeDestination=data.getDestination();
|
||||||
|
|
||||||
BinaryHeap<Arc> leTas=new BinaryHeap<Arc>;
|
BinaryHeap<Node> leTas=new BinaryHeap<Node>;
|
||||||
|
|
||||||
List<Arc> listeSuccesseurs;
|
List<Arc> listeSuccesseurs;
|
||||||
|
|
||||||
|
|
@ -55,12 +55,12 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
|
||||||
System.out.println("Le node originel n'a pas de successeurs \n");
|
System.out.println("Le node originel n'a pas de successeurs \n");
|
||||||
}
|
}
|
||||||
|
|
||||||
//les mettre ds le tas
|
//les mettre ds le tas (les destinations de l'arc pas les arcs en eux-mêmes)
|
||||||
for(Arc arcActuel : listeSuccesseurs){
|
for(Arc arcActuel : listeSuccesseurs){
|
||||||
leTas.insert(arcActuel);
|
leTas.insert(arcActuel.getDestination());
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
|
||||||
正在加载…
在新工单中引用