spanning-tree

n. m.

[réseau] Arbre associé à un graphe, contenant tous les nœuds de ce graphe. Sur un réseau, l'algorithme STA est utilisé pour déterminer les meilleurs chemins que les paquets doivent suivre dans un réseau, en évitant les boucles. Si le meilleur chemin disparaît, un autre est choisi aussi rapidement que possible.