Recherche en Profondeur en 4 minutes

[@houcineoudini]

Merci beaucoup

[@petitcubedeglace]

Je cherchais justement à créer mon algorithme en profondeur... J'étais bloqué tu me sauve je sais pas comment te remercier

[@TheSunOff33]

Je ne comprends pas le but de faire ça. À quoi sert l'algo ?

[@CodigoYT]

Cet algorithme peut être utilisé pour résoudre des problèmes à solution unique en empruntant un chemin et en revenant en arrière si une certaine branche ne fonctionne pas. C'est un peu comme cela que fonctionnent de nombreux problèmes de récursivité.
Nous pouvons également utiliser la recherche en profondeur pour trouver des cycles dans un graphe.
Enfin, la recherche en profondeur peut également être utilisée pour trouver un chemin dans un graphe, mais il existe de meilleurs algorithmes pour cela.