« Facteur de branchement » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 8 : | Ligne 8 : | ||
'''branching factor''' | '''branching factor''' | ||
==Sources== | |||
[https://www.24pm.com/117-definitions/276-facteur-de-branchement Source: 24pm Academy.] | [https://www.24pm.com/117-definitions/276-facteur-de-branchement Source: 24pm Academy.] | ||
Dernière version du 31 janvier 2024 à 10:10
Définition
Le facteur de branchement est le nombre d’enfants à chaque nœud, le plus profond . Si cette valeur n'est pas uniforme, un facteur de branchement moyen peut être calculé. Des facteurs de branchement élevés rendent très gourmands en puissance de calcul les algorithmes qui suivent de façon systématique, toutes les branches à chaque nœud, en raison de l’augmentation exponentielle nombre de nœuds, conduisant à une explosion combinatoire. Le facteur de ramification peut être réduit par un algorithme d'élagage.
Français
facteur de branchement
Anglais
branching factor
Sources
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
