How it works?

Bir dist dizisi tutun: dist[source] = 0 ve diğer her düğüm "sonsuz" (çok büyük bir sayı) ile başlar. Her düğüm için bir visited bayrağı tutun.

Adım Adım Süreç:

1. Ziyaret edilmemiş düğümler arasından, en küçük dist değerine sahip olan u düğümünü seçin. Eğer ulaşılabilir düğüm kalmadıysa durun.
2. u düğümünü ziyaret edildi olarak işaretleyin: mesafesi artık kesindir.
3. w ağırlığındaki her u -> v kenarını gevşetin (relax): eğer dist[u] + w < dist[v] ise, dist[v] değerini düşürün.
4. Tüm ulaşılabilir düğümler kesinleşene kadar tekrarlayın.

Sonunda, hala sonsuzda olan herhangi bir düğüm ulaşılamazdır (bunu -1 olarak bildiririz).