Ayrık Matematik - Dijkstra Algoritması - En Kısa Yolu Bulmak
Dijkstra algoritmasının amacı belirtilen bir dizi yoldan en kısa olarak sonuca ulaşmayı hedefleyen algoritmadır. Bir arama algoritması olarakta bilinebilir.
Algoritmanın çalışma mantığını daha iyi anlayabilmek amacıyla bir örnek üzerinden gideceğiz. Şimdi aşağıdaki şekilde bir kaç yolumuz olsun.
Yukarıdaki şekilde belirtilen en kısa yolu bulmak için gösterimlerimizi şöyle yapabiliriz;
Burada olayın esprisi tüm adımları tek tek göstermektir. Fakat dikkat edelim;
2. adımda a-b-d ve a-c-d noktalarını karşılaştırabilirdik. Yani ikisinin de son noktası d ve bir sonraki adımda gidilecek tek yer z. İkinci adımda bu ikisinden büyük olanı (a-c-d) doğrudan eleyebilirdik. İşlemin devamı daha uzun işlemler gerektirseydi bunu mutlaka yapmalıydık.