« Algorithme de parcours en largeur » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 2 : | Ligne 2 : | ||
[[category:Vocabulaire2]] | [[category:Vocabulaire2]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] Apprentissage automatique<br> | ||
[[Catégorie:Algorithme | [[Catégorie:Algorithme d'optimisation]]Algorithme d'optimisation | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==Définition== | ||
L'algorithme de parcours en largeur (ou BFS, pour ''Breadth First Search'' en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe. | L'algorithme de parcours en largeur (ou BFS, pour ''Breadth First Search'' en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe. | ||
==Français== | ==Français== | ||
'''algorithme de parcours en largeur''' <small>locution nominale, masculin</small> | '''algorithme de parcours en largeur''' <small>locution nominale, masculin</small> | ||
==Anglais== | ==Anglais== | ||
'''Breadth First Search ''' | '''Breadth First Search ''' | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur Source : Wikipedia IA] | [https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur Source : Wikipedia IA] | ||
Version du 15 juin 2019 à 09:25
Domaine
Apprentissage automatique
Algorithme d'optimisation
Définition
L'algorithme de parcours en largeur (ou BFS, pour Breadth First Search en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe.
Français
algorithme de parcours en largeur locution nominale, masculin
Anglais
Breadth First Search
Contributeurs: Evan Brach, Jacques Barolet, Patrick Drouin, wiki
