Académique Documents
Professionnel Documents
Culture Documents
• Largeur d’abord
• Coût uniforme
A
• Profondeur d’abord
1 • Profondeur limitée
4
• Profondeur itérative
h=2 B • Recherche bidirectionnelle
C h = 10
• Meilleur d’abord gloutonne
3 2 2 • A*
8
1 7
H h = 11 I h=9
Dans quel ordre les nœuds sont développés pour chacun des algorithmes?
46
Exercice (2)
47
Exercice (2)
Meilleur d’abord vorace : A;B;E;D;C;G
A* :
f(B) =3
f(C)=14
f(D)=11
f(E)=6
f(F)=11
f(G)=0
f(H)=15
f(I)=22
Par conséquent la séquence serait : A;B;E;D;C;G
48
16