Algorithmes graphiques

2 h 5 exercices Niveau 8

Énoncé

Utilisez DFS pour rechercher un chemin entre deux nœuds dans un graphe.

Contrainte

Modifiez DFS pour qu'il s'arrête lorsqu'il atteint le nœud cible et retourne le chemin trouvé.

Résultat Attendu

L'algorithme doit trouver et retourner le chemin entre deux nœuds, s'il existe.

logo discord

Besoin d'aide ?

Rejoignez notre communauté officielle et ne restez plus seul à bloquer sur un problème !

En savoir plus