Programación dinámica :: Camino mínimo

Djstra d(00)b 

Aqui les va uno de los esjercicios que estan en la zona descargas

3.- Encuentre el camino más corto desde el nodo 1 hasta el nodo 10 en la red mostrada en la figura siguiente.

Jeje no lo voy  resolver , pero porque faltan datos , aqui ay otro muy parecido 

 Bien  , la igual que los demás problemas que se le parece  , se resuelven por etapas 

Este caso tres etapas
 

Etapa 3
Obs.: Mi estado seria según la etapa , los nodos de donde parto , mis Delon es hacia que nodo ir 

 

Etapa 2

Obs.: aquí primero se resuelve para el nodo 3 , puesto que para el caso de nodo 2 y 4 , también puede ir hacia 3 , cuando l hagan se le suma lo que haya obtenido de 3 

 
Etapa 1 :

Solución : el camino es 1 3 5 7