Dijkstra algoritması

Kısaca: Dijkstra algoritması, kenar ağırlıkları negatif olmayan bir grafta bir başlangıç düğümünden diğerlerine en kısa yolu bulur.

Biraz daha ayrıntılı: Her düğüm için bilinen en iyi uzaklığı tutar. Her adımda geçici uzaklığı en küçük, bitmemiş düğümü alır ve komşularına giden yolların onun üzerinden kısalıp kısalmadığını denetler (“gevşetme”).