Programacion dinamica deterministica. Maracaibo - Caracas

PROGRAMACIÓN DINÁMICA DETERMINÍSTICA. MARACAIBO- CARACAS.

Nodo de Inicio 1: Maracaibo

Nodo de Finalización 7: Caracas

Distancias más cortas al nodo 2:

1.- Maracaibo a Coro: 227,11 Km.

2.- Maracaibo a Barinas: 276,51 Km.

3.- Coro a Barquisimeto: 153,73 Km.

4.- Barquisimeto a Valencia: 146,81 Km.

6.- Barinas a Valencia: 297,38 Km.

7.- Barinas a Calabozo: 307,73 Km.

8.- Valencia a Caracas: 125,28 Km.

9.- Calabozo a Caracas: 183,94 Km.

10.- Maracaibo a Barquisimeto: 260,06 km

11.- Coro a Valencia: 228,86 km

11.- Barquisimeto a Calabozo: 244.85 km

MINIMA DISTACIA PASANDO POR LAS CIUDADES INTERMEDIAS

ETAPA I

Distancia más corta al nodo 2 = 227,11 km

Distancia más corta al nodo 3 = 260.06 km

Distancia más corta al nodo 4 = 276,51 km

ETAPA II

Distancia más corta al nodo 5= mínima i= (2, 3,4) (distancia más corta al nodo i ) + (distancia del nodo i al nodo 5)

= min 227.11+228.86 = 455.97 Km.

260.06+146.81 = 406.87 Km.

276.51+297.38 = 573.89 Km.

Distancia más corta al nodo 6= mínima i= (3,4) (distancia más corta al nodo i) + (distancia del nodo i al nodo 6)

= min 260.06+244.85 = 504.91 Km.

276.51+307.73 = 584.24 Km.

Resumen de resultados

Distancia mas corta al nodo 5 = 406.87 Km.

Distancia mas corta al nodo 6 = 504.91 Km.

ETAPA III

Distancia más corta al nodo 7= mínima i= (5,6) (distancia más corta al nodo i) + (distancia del nodo i al nodo 7)

= min 406.87+125.28 = 532.15 Km.

504.91+183.94 = 688.85 Km.

Resumen de resultados

Distancia mas corta al nodo 7 = 532.15 Km.

...