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
|
Se brinda la solución del problema realizado por el método de Dijkstra.
La probabilidad de una buena transmisión es de 0.523 pasando por los nodos 1-2-4-3-6-7.
No hay comentarios:
Publicar un comentario