Paso 5: Terminando
El algoritmo termina. En este punto, D es "completa": para cualquier v ∈ V, tenemos la exacta longitud más corta camino de s a v disponible en D [v]. Si no hay caminos existen en todos s a v, entonces podemos decir fácilmente, como [v] D será igual a infinito.