Conclusión:

Se puede observar que en cada hite-ración del algoritmo empleado, se resuelve un problema de la ruta más corta, con la restricción de que las longitudes de los arcos son no negativas y son mas efectivos porque te da resultados mas exactos.