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

Özet

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.