Router OSPF menggunakan algoritma Dijkstra Shortest Path (SPF) untuk menghitung jalur terpendek.Algoritma menempatkan router pada akar pohon dan menghitung jalur terpendek ke setiap tujuan berdasarkan biaya kumulatif yang diperlukan untuk mencapai tujuan.Setiap router menghitung pohon sendiri meskipun semua router menggunakan database link-state yang sama.Asumsikan kita memiliki jaringan berikut.Jaringan terdiri dari 4 router.Biaya OSPF untuk antar muka keluar ditampilkan di dekat garis yang mewakili tautan.Untuk membangun pohon jalur terpendek untuk router R1, kita perlu membuat R1 sebagai root dan menghitung biaya terkecil untuk setiap tujuan.
Kita perhatikan bahwa gambar diatas beberapa jalur terpendek telah ditemukan ke jaringan 172.16.1.0, memungkinkan load balancing lalu lintas ke tujuan yang disebut
equal-cost multipath (ECMP).Setealh pohon jalur terpendek dibangun, router mulai membangun tabel routing yang sesuai.Jaringan tercapai sebagai akibat dari biaya yang dihitung dalan pohon.Perhitungan tabel routing terlihat cukup sederhana, namun ketika beberapa ekstensi OSPF digunakan atau area OSPF dihitung, perhitungan routing menjadi lebih rumit.
