Ejercicio 1
1) Se tiene una red de comunicaciones entre dos estaciones 1 y 7. Las probabilidades de que un enlace de la red funcione sin fallar se muestran en la siguiente tabla. Los mensajes se mandan de la estación 1 a la estación 7 y el objetivo es determinar la ruta que maximice la probabilidad de una buena transmisión.
Plantear la red y resolver como un problema de ruta más corta.
Solución:
“RED”
Probabilidad máxima:52.11%
Ejercicio resuelto con dijkstra