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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
 
(26 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==Domaine==
==Définition==
[[category:Vocabulaire]]
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.
[[Catégorie:Wikipedia-IA]]
 
[[Catégorie:Apprentissage automatique]]
==Compléments==
[[Catégorie:Algorithme de recherche]]
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.
[[Catégorie:scotty2]]
 
[[Category:GRAND LEXIQUE FRANÇAIS]]
==Français==
'''algorithme de recherche en profondeur'''


<br>
'''recherche en profondeur'''


==Définition==
'''algorithme de parcours en profondeur''' 
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>
'''parcours en profondeur''' 
<br>
 
'''algorithme de recherche en profondeur d'abord'''


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


==Anglais==
==Anglais==
'''Depth-First Search'''
'''depth-first search'''
<br>
 
<br>
'''depth first search'''
 
'''DFS'''
 
==Sources==
 
[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 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

Source : Wikipedia IA

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

Contributeurs: Claude Coulombe, Jacques Barolet, wiki