Accessible ?
Exercice · informatique (tronc commun des prépas scientifiques), chapitre 13 — Parcours de graphes
Énoncé
Écrire la fonction existe_chemin(G, u, v) qui s'arrête dès que la cible v est atteinte.
Corrigé
def existe_chemin(G: dict, u, v) -> bool:
if u == v:
return True
vus = {u}
pile = [u]
while pile:
s = pile.pop()
for w in G[s]:
if w == v:
return True # Arrêt anticipé
if w not in vus:
vus.add(w)
pile.append(w)
return FalseLes autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.