Unidad 2. Participación 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.

Plantear la red y resolver como un problema de ruta más corta.

Red:

Resolviendo por el método de Dijkstra

La ruta que maximice la probabilidad de una buena transmisión será: 1-2-4-3-6-7 y la probabilidad es de 0.52326