viernes, 26 de abril de 2019

Ruta más Corta de Problemas No Clásicos


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.



Aplicando el Método de Dijkstra se tiene lo siguiente:Plantear la red y resolver como un problema de ruta más corta.


LA PROBABILIDAD QUE MAXIMIZA UNA BUENA TRANSMISIÓN ES DE .52326

No hay comentarios.:

Publicar un comentario