2) 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.
Estaciones | probabilidad | Estaciones | Probabilidad |
1,2 | 0.8 | 1,4 | 0.65 |
1,3 | 0.3 | 2,5 | 0.5 |
2,4 | 0.9 | 3,6 | 0.95 |
4,5 | 0.7 | 4,6 | 0.6 |
4,3 | 0.85 | 5,7 | 0.8 |
5,6 | 0.5 | 6,7 | 0.9 |
Plantear la red y resolver como un problema de ruta más corta.
R = { (1,2), (2,4), (4,3), (3, 6), (6, 7) }
Con una probabilidad del 52%
