# Exploración inicial del problema

## Optimización de la red de respaldo

Comenzaremos con la segunda parte del problema que corresponde a la optimización de la red de respaldo. De hecho, en una implementación real lo más probable es que se inicie también por esta parte porque es la más sencilla y rápida de implementar.

La configuración de la red con antenas no tiene por qué coincidir con la de fibra óptica, es decir, no necesariamente enlazaremos los mismos pares de puntos. No es difícil llegar a la conclusión de que lo que puede resultar óptimo en un caso puede no serlo para el otro, en tanto los costos no tienen relación.

A continuación incluimos la representación gráfica correspondiente a la red de respaldo con el objeto de que encuentres la solución de costo mínimo que comunique todos los puntos. Al presionar sobre los puntos anaranjados o sobre los costos del cuadro podrás marcar o desmarcar, según sea el caso, un enlace como parte de la solución óptima en construcción. Cuando hayas logrado el objetivo aparecerá el aviso correspondiente.
El acomodo de los puntos es arbitrario, tratando de simular una distribución real en un mapa, pero como en la escena anterior, puedes desplazarlos libremente para acomodarlos de acuerdo con alguna estrategia que escojas. No olvides incluir todos los puntos.
Preguntas
Una vez que hayas practicado varias veces la búsqueda de la solución de costo mínimo para la red de respaldo, contesta las siguientes preguntas:

1. ¿Consideras que fue difícil o tardado encontrar una solución correcta?
2. ¿A qué crees que se debe tu respuesta anterior?
3. ¿Consideras que, dentro de las diferentes soluciones correctas que encontraste, si es que lo hiciste, hay una que consideres más fácil de encontrar? ¿Podrías explicar por qué te parece que es más fácil?
4. ¿Crees que con otros costos puede haber casos en los que la configuración de menor costo sea única? ¿De qué dependerá?

En la siguiente página trabajaremos con la solución de la primera parte del problema de una forma similar a como lo hicimos aquí.

Avanza a la página 2 para seguir explorando.

Condiciones de uso