¿Cómo detectar y eliminar ciclos?
El conjunto de bridges ejecuta un algoritmo distribuido (es decir participan todos los bridges) para transformar el grafo no dirigido de interconexión en un grafo dirigido sin ciclos; es decir, un árbol.
El algoritmo se conoce como distributed spanning tree (DST) (árbol expandido distribuido)