Problema 2 - Examen diciembre 2017

Problema 2 - Examen diciembre 2017

de Leonardo Alberro Zimmermann -
Número de respuestas: 0

Buenas, sobre la parte d) que quedamos en aclarar en el práctico:

El link de costo 15 desaparece porque la letra dice "Los switches tienen la capacidad de determinar un árbol de cubrimiento mínimo". Para construir este árbol, hay que eliminar un link que genere un ciclo. Para que el costo de este árbol sea el mínimo, lo que conviene es eliminar el link más costoso, en este caso el de costo 15. Es fácil comprobarlo imaginando que se elimina  otro link cualquiera y calculando el costo del árbol resultante.

Saludos.