16 MAYIS 2017
CUMARTESİ
20.59
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.

YORUMLAR 0
Bu konuya henüz kimse yorum yapmadı.
İlk yorumu sen yapmak ister misin?
YORUM BIRAK
Şuanda bu yoruma cevap yazıyorsunuz:
İptal Et