« Facteur de branchement » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « <small> loc. nom. masc. </small> » par « <small> masculin </small> ») |
||
| Ligne 3 : | Ligne 3 : | ||
==Français== | ==Français== | ||
'''facteur de branchement''' <small> | '''facteur de branchement''' <small> masculin </small> | ||
==Anglais== | ==Anglais== | ||
Version du 22 mai 2020 à 11:22
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 noeuds, conduisant à une explosion combinatoire. Le facteur de ramification peut être réduit par un algorithme d'élagage.
Français
facteur de branchement masculin
Anglais
Branching factor
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
