Stap 5: Afronden
Het algoritme is voltooid. Op dit punt D is 'voltooid': voor alle v ∈ V, hebben we de exacte kortste weglengte van s naar v beschikbaar bij D [v]. Als geen paden bestaan helemaal van s tot en met v, kunnen dan we vertellen gemakkelijk, zoals D [v] gelijk aan oneindigheid zijn zal.