Dıjkstra ve Bellman-Ford En Kısa Yol Algoritmalarının Karşılaştırılması

Authors : Özmen Emre DEMİRKOL, Aşkın DEMİRKOL

Pages : 55-62

View : 32 | Download : 13

Publication Date : 2003-09-01

Article Type : Research Paper

Abstract : Bu çalışmada bilgisayar ağlarında kullanılan  en temel iki algoritmanın, kullanım yöntemleri ve  farkları araştırılmıştır. Bu iki algoritmanın,  kullamldığı yerler ve çalışma prensipleri  incelenmiştir. Matematiksel çözümler üzerinde örnek  uygulamalar ve çözümleri anlatılmıştır. Çalışmamın  temel amacı bilgisayar ağları üzerinde uzak noktalar  arasındaki iletişimlerde en kısa yolun hesaplanması  ve bu hesapların güvenilirliğini ölçmektir. Bu  çerçevede tespit edilmiştir ki, Bellman~Ford  algoritmasın, özellikle geniş ağlardaki  performansının büyük ölçüde tahmine dayalı olması  nedeniyle, Dij kstra algoritması daha iyi sonuç  vermektedir.
Keywords : En Kısa Yolun Bulunması, Dijkstra Algoritması, Bellman Ford Algoritması, RIP, OSPF