Minden kapcsolatállapot alapú protokoll a Dijkstra algoritmust használja a legjobb útvonal kiszámításához. Az algoritmus ismertebb neve a legrövidebb utat kereső (SPF) algoritmus. Az útvonal teljes költségének meghatározásához az algoritmus a forrás és cél közötti utak költségeit összesíti.
Az ábrán minden egyes úthoz egy tetszőleges költség érték van hozzárendelve. R2-től az R3 helyi hálózatába tartó csomagok számára a legrövidebb útvonal költsége 27. Minden forgalomirányító saját költséget határoz meg a topológia összes célhálózata felé. Más szóval, a forgalomirányítók mindegyike lefuttatja az SPF-algoritmust, majd a saját szemszögéből meghatározza a költségeket.
MEGJEGYZÉS: A fejezet középpontjában a SPF-fa által meghatározott költség áll. Az ábrák emiatt az SPF-fa kapcsolatait mutatják és nem a topológiát. A kapcsolatokat folytonos fekete vonalak jelölik.