Straks en ruter har en oppdatert LSDB, bruker den Dijkstras algoritme til å regne ut den optimale veien til hver destinasjon eller nettverk i tilhørende OSPF-område (). Optimal vei beregnes ut fra den samlede kartleggingen til samtlige rutere, og stammer altså fra koblingsdataene. Derfor er det ikke sikkert at geografisk nærhet eller kortere nettverkskabling automatisk medfører optimal vei. Denne distinksjonen er noe av styrken i OSPF sammenlignet med RIP.