! Dijkstra'nın algoritmasının adımlarını görmek için DEVAM düğmesine tıklayınız.

12.7.1.1. Dijkstra'nın Algoritması Davranışı

Dijkstra'nın algoritması en kısa yolu belirlerken Greedy yaklaşımını kullanır. Yandaki canlandırmada 6-düğümlü örnek maliyetli graf üzerinde Dijkstra'nın algoritmasının davranışı gösterilmeye çalışılmıştır. a)'da örnek graf, b)'de ise algoritmanın başlangıç durumundaki değerleri görülmektedir.