« Algorithme de recherche en profondeur » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (4 versions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
L'algorithme de recherche en profondeur ou de parcours en profondeur 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. | L'algorithme de recherche en profondeur ou algorithme de parcours en profondeur 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. | ||
==Compléments== | |||
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. | 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. | ||
| Ligne 12 : | Ligne 13 : | ||
'''parcours en profondeur''' | '''parcours en profondeur''' | ||
'''algorithme de recherche en profondeur d'abord''' | |||
'''recherche en profondeur d'abord''' | '''recherche en profondeur d'abord''' | ||
| Ligne 29 : | Ligne 32 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 11 juin 2025 à 21:12
Définition
L'algorithme de recherche en profondeur ou algorithme de parcours en profondeur 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.
Compléments
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 recherche en profondeur
recherche en profondeur
algorithme de parcours en profondeur
parcours en profondeur
algorithme de recherche en profondeur d'abord
recherche en profondeur d'abord
Anglais
depth-first search
depth first search
DFS
Sources
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
