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


Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
 
(23 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Domaine ==
==Définition==
[[category:Vocabulaire]]  
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.
[[Catégorie:Wikipedia-IA]]
 
[[Catégorie:Apprentissage automatique]]
==Français==
[[Catégorie:Algorithme de recherche]]
'''algorithme de parcours en largeur''' 
[[Catégorie:scotty]]
 
<br>
'''recherche en largeur''' 
 
==Anglais==
'''Breadth First Search'''


== description ==
==Sources==
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.
[https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur Source : Wikipedia IA, ''Algorithme de parcours en largeur''.]
<br>
<br>


== Français ==
[[Catégorie:Apprentissage automatique]]
'''Algorithme de parcours en largeur'''
<br>
<br>


== Anglais ==
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
'''Breadth First Search '''
<br>
<br>
[https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur    Source : Wikipedia IA  ]
<br>
<br>

Dernière version du 24 septembre 2024 à 14:02

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

recherche en largeur

Anglais

Breadth First Search

Sources

Source : Wikipedia IA, Algorithme de parcours en largeur.

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

Contributeurs: Evan Brach, Jacques Barolet, Patrick Drouin, wiki