Algorithme de parcours en profondeur


Révision datée du 6 avril 2021 à 14:57 par Pitpitt (discussion | contributions) (Remplacement de texte — « Catégorie:Algorithme d'optimisation » par «  »)

Définition

L'algorithme de parcours en profondeur (ou DFS, pour Depth-First Search) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe, qui se décrit naturellement de manière récursive. Son application la plus simple consiste à déterminer s'il existe un chemin d'un sommet à un autre. Trémaux et Tarry ont, chacun de leur côté, formulé des algorithmes de parcours en profondeur dès le XIXe siècle.

Français

Algorithme de parcours en profondeur

Recherche en profondeur d'abord

Anglais

Depth-First Search

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_parcours_en_profondeur&oldid=49687 »


Contributeurs: Jacques Barolet, wiki