• Author / Uploaded
• Erikc Meneses

• Categories
• Matemáticas Aplicadas
• Áreas de informática
• Algoritmos
• Informática teórica
• Algoritmos y Estructuras de Datos

Citation preview

RUTA MAS CORTA La figura muestra la red de comunicación entre dos estaciones, 1 y 7. La probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco. Se envían mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice la probabilidad de una transmisión exitosa. Formule la situación como un modelo de la ruta más corta, y determine la solución óptima. DESDE 1 1 1 2 2 3 4 4 4 5 5 6

HACIA 2 4 3 4 5 6 3 5 6 6 7 7

EN DISTANCIA 0.8 0.65 0.3 0.9 0.5 0.95 0.85 0.7 0.6 0.5 0.8 0.9

RUTA 0 1 0 0 0 0 0 0 1 0 0 1

NODO 1 2 3 4 5 6 7

FLUJO 1 0 0 0 0 0 -1

= = = = = = =

Distancia Mínima:

CONDICION 1 0 0 0 0 0 -1

2.15

MAS CORTA