algoritma graf

• Algoritma
{Langkah 0 (inisialisasi) : }
for i ? 1 to n do
si ? 0
di ? mai
endfor
{Langkah 1: }
sa ? 1 {karena simpul a adalah simpul asal lintasan terpendek,
jadi terpilih dalam lintasan terpendek}
da ? ? {tidak ada lintasan terpendek dari simpul a ke a}
{Langkah 2,3,...,n1:}
for i ? 2 to n1 do
Cari j sedemikian sehingga sj = 0 dan dj = min {d1,d2,...,dn}
Sj ? 1 {simpul j sudah terpilih ke dalam lintasan terpendek}
perbarui di, untuk i = 1,2,3,...,n
dengan : di (baru) = min {di(lama), dj + mji}
endfor