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.
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.
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:
- ¿Consideras que fue difícil o tardado encontrar una solución correcta?
- ¿A qué crees que se debe tu respuesta anterior?
- ¿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?
- ¿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.