|
|
- bir kaynak noktadan hedefe giden en kısa yolu bulmak için kullanılan bir algoritmadır. yönlendiricilerden herhangi biri bu algoritmayı çalıştırdığında o yönlendirici kaynak nokta durumuna gelir ve ağdaki diğer yönlendiricilere en kısa yoldan erişmek için hangi yolu seçeceği ve bu en kısa yolun uzunluğunu belirler.
dijkstra algoritması düğümlerle ilişkili etiketler (label) oluşrurur. bu etiketler kaynak düğüm ile diğer belirli düğümler arasındaki uzaklıkları gösterir. algoritmadaki temek fikir, düğümlere ikişikin geçici etikleri kalıcı etiketlere çevirmektir.
|