DIJKSTRA VE BELLMAN-FORD EN KISA YOL ALGORİTMALARININ KARŞILAŞTIRILMASI

Authors : Özmen DEMİRKOL, Aşkin DEMİRKOL

Pages : 55-62

Doi:10.16984/saufbed.76409

View : 23 | Download : 11

Publication Date : 2003-12-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., kullanıldığı yerler ve çalışma prensipleri in celenmiştir. �fatematikscl çözüınler üzerinde örnek uygulamalar ve çözümleri aniatılımştır. Çalışmaını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 perforn1ansının büyük ölçüde tahınine dayalı olması nedeniyle, Dij kstra algoritması daha iyi sonuç vermektedir.
Keywords : En Kısa Yolun Bulunınası, Dijkstra Algoritması, Bellman Ford Algoritması, RIP, OSPF