47215

Powerpoint Templates Page 1 Powerpoint Templates
BE Graphe :
Algorithme de Dijsktra
Distribution d’un algorithme
Jeudi 7 mai 2012 RULLIER Anthony

Powerpoint Templates Page 2
Compte rendu des
différents algorithmes
en local

Powerpoint Templates Page 3
Structures remarquables utilisées :
BinaryHeap instantié en
Label[*]
HashTable instancié en
Label[*] et utilisée dans
Pcc[*]
Augmente grandement la vitesse des données car une
table de Hachage performante pour la gestion de
données en grande quantité

Powerpoint Templates Page 4
9248
->
48530
Dijkstra
Simple
Dijkstra
Guidé
Cout
(minutes)
79,18 79.18
Nœuds
Parcourus
114423 50975
Nœuds
Max
tas 900 868
Temps
exécution
6,025 s 2,838
s

Powerpoint Templates Page 5
Résultats Expérimentaux (temps)
31770->123523 Dijkstra
Simple
Dijkstra Guidé
Cout (minutes)
93.0056 93.0056
Nœuds
Parcourus 82610 27302
Nœuds
Max tas 840 532
Temps exécution
3,763 s 1,001 s
Superposition du A* star
et du Dijkstra seul