« Algorithme de parcours en profondeur » : différence entre les versions


Aucun résumé des modifications
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
(22 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==Domaine==
[[category:Vocabulaire]]
[[Catégorie:Wikipedia-IA]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme de recherche]]
[[Catégorie:scotty]]
<br>
==Définition==
==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.
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.
<br>
<br>


==Français==
==Français==
'''algorithme de parcours en profondeur'''  <small>locution nominale, masculin</small>
'''Algorithme de parcours en profondeur'''   
 
<br>
'''Recherche en profondeur d'abord'''
<br>


==Anglais==
==Anglais==
'''Depth-First Search'''
'''Depth-First Search'''
<br>
==Sources==
<br>
 
[https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_profondeur Source : Wikipedia IA]
[https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_profondeur Source : Wikipedia IA]
<br>
 
<br>
[[Catégorie:Apprentissage automatique]]
 
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 30 août 2024 à 14:02

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

Sources

Source : Wikipedia IA

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

Contributeurs: Jacques Barolet, wiki