Graphe G : arêtes { A , B } , { A , C } , { B , D } , { C , D } , { C , E } , { D , F } , { E , F } . Effectuer un BFS depuis A . Donner la distance de A à chaque sommet.

Parcours en largeur (BFS) et distances

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

Énoncé et solution adaptés au programme français. Voir crédits.

Graphe $G$ : arêtes ${A, B}, {A, C}, {B, D}, {C, D}, {C, E}, {D, F}, {E, F}$ .

Bloqué sur cet exercice ?

Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Validez votre réponse pour enregistrer votre progression et gagner des points