Dijkstra algoritması, ağırlıklı bir yönlendirme veya graf teorisi algoritmasıdır. Bu algoritma, bir başlangıç düğümünden başlayarak, en kısa yolunuzu belirlemek için kullanılır. Genellikle, bir ağı temsil eden bir graf ve başlangıç düğümü verildiğinde, diğer düğümlere olan en kısa yolu hesaplamak için kullanılır.
Algoritmanın çalışma prensibi şu adımlardan oluşur:
- Başlangıç düğümünü seçin ve bu düğüme giden mesafeyi 0, diğer düğümlere olan mesafeyi sonsuz olarak ayarlayın.
- Başlangıç düğümünden komşu düğümlere olan mesafeyi hesaplayın ve bu mesafeleri güncelleyin. Yani, başlangıç düğümünden bu düğümlere olan mesafeyi, başlangıç düğümünden bu düğüme olan mesafe + başlangıç düğümünden bu düğüme olan mesafe olarak güncelleyin.
- Şimdiye kadar işlenmemiş düğümler arasından en kısa mesafeli düğümü seçin ve işlemi tekrarlayarak bu düğümün komşularını güncelleyin.
- Tüm düğümleri işleyene kadar 3. adımı tekrarlayın.
Bu şekilde, her bir düğüme olan en kısa yolunuzun uzunluğunu ve yolunuzun geçtiği düğümleri bulabilirsiniz.
Dijkstra algoritması, özellikle yol ağırlıkları pozitif olduğunda etkilidir. Eğer negatif ağırlıklar varsa, Bellman-Ford veya Floyd-Warshall gibi diğer algoritmalar daha uygun olabilir.
