Algorithme de parcours en largeur
Touche la carte pour la faire tourner.
Peu commune
Algorithme de parcours en largeur
Algorithme que permet le parcours d'un graphe ou d'un arbre
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 286 841
- Rang de la carte
- N° 42 018
- Type
- Notion
Extrait.
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é).
Crédits
Illustration
- Auteur
- Alexander Drichel
- Licence
- CC BY 3.0
- Source
- Breadth-first-tree.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Algorithme de parcours en largeur », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.