Algoritmo de la Ruta mas Corta
1. El objetivo de la n-esima iteracción es encontrar el n-esimo nodo mas cercano al origen.
2. Para la n-esima iteraccion n-1 nodos mas cercanos al origen encontrados en las iteracciones previas (incluida la ruta mas corta y la distancia desde el origen).
3. Cada nodo resuelto que tiene conexión directa por una ligadura con 1 o mas nodos no resueltos proporciona un candidato(los empates proporcionan candidatos adicionales).
4. Para cada nodo resuelto sus candidatos se suman las distancias entre ellos y la distancia de la ruta mas corta desde el origen a ese nodo no resuelto. El candidato con la distancia total mas pequeña es el n-esimo nodo mas cercano.
EJEMPLO
