Chapitre 5

Exercice n?2 : Parcours en largeur. On utilise une file d'attente dans laquelle on stocke les sommets à visiter. 35. (* g : graphe à explorer *). 36. (* accu ...


moved 82009
moved 184507
moved 144908
moved 78281
corrige Dans quel ordre les n?uds sont développés pour chacun des algorithmes? Exercice (2). 47. Largeur d'abord : A,B,C,D, 
moved 175992