« Facteur de branchement » : différence entre les versions
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
||
| Ligne 7 : | Ligne 7 : | ||
==Anglais== | ==Anglais== | ||
'''branching factor''' | '''branching factor''' | ||
==Sources== | ==Sources== | ||
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
