Algoryhme by Radia Perlman


I think that I shall never see
A graph more lovely than a tree.
A tree whose crucial property
Is loop-free connectivity.
A tree which must be sure to span.
So packets can reach every LAN.
First the Root must be selected
By ID it is elected.
Least cost paths from Root are traced
In the tree these paths are placed.
A mesh is made by folks like me
Then bridges find a spanning tree.


Algoritmo (traducido por google en 2018)


Pienso que nunca veré
Un gráfico amable más que un árbol.
Un árbol cuya propiedad fundamental
Es conectividad libre de bucles.
Un árbol que debe estar seguro de abarcar.
Así que los paquetes pueden llegar a cada LAN.
En primer lugar la raíz debe ser seleccionado
Por ID que es elegido.
Caminos mínimos con escala de Raíz se trazan
En el árbol se colocan estos caminos.
Una malla es hecho por gente como yo
Entonces puentes encontrar un árbol de expansión.


Algoritmo (traducido por IA de google en 2026)


Creo que nunca veré
un gráfico más hermoso que un árbol. 
Un árbol cuya propiedad crucial 
es la conectividad sin bucles. 
Un árbol que debe asegurarse de abarcar 
para que los paquetes lleguen a cada LAN. 
Primero la Raíz debe ser seleccionada 
por ID es elegida. 
Las rutas de menor costo desde la Raíz son trazadas 
en el árbol estas rutas son colocadas. 
Una malla es hecha por gente como yo 
entonces los puentes encuentran un árbol de expansión.