Sebuah algoritma routing yang setiap router menggunakan panjang jalan untuk menentukan pohon-jalan terpendek mencakup. Jalur terpendek Pertama adalah digunakan oleh link-state protokol routing. Lihat juga link-state routing protocol.