Algorithmes graphiques
2 h
5 exercices
Niveau 8
Énoncé
Modifiez l'algorithme DFS pour qu'il retourne également le chemin de la racine à chaque nœud.
def dfs(graph, start):
# ...
Contrainte
Stockez et retournez le chemin de la racine à chaque nœud en plus de visiter les nœuds.
Résultat Attendu
L'algorithme doit afficher ou retourner le chemin de la racine à chaque nœud lors de la traversée DFS.
Besoin d'aide ?
Rejoignez notre communauté officielle et ne restez plus seul à bloquer sur un problème !
