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

26178

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

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.
Anahtar Kelimeler:

En Kısa Yolun Bulunınası, Dijkstra Algoritması, Bellman-Ford Algoritması, RIP, OSPF

PDF
Sakarya University Journal of Science-Cover
  • Yayın Aralığı: Yılda 6 Sayı
  • Başlangıç: 1997
  • Yayıncı: Sakarya Üniversitesi
Arşiv
Sayıdaki Diğer Makaleler

Elektrokimyasal Ön Arıtıma Tabi Tutulan Ve Tutulmayan Karasuda, Fenol Ve Lignin Bileşiklerinin Adsorpsiyonu

Mehmet UĞURLU, İbrahim Kula, Ali İmran Vaizoğulları

Farklı Taşıyıcı Sisteme Sahip Ayaklı Depolann Zemin Sınıflarına Göı·e Dinamik Davranışlarının irdelenmesi

Ramazan Livaoğlu, Adem Doğangün

Hirsutism Tedavisinde Yüksek Frekanslı AJterııatif Akımlarının Kullanımı Ve Yeni Bir Metod: COOL-FLASH

Ali Özgüç Göksu, Ethem Köklükaya, Mehmet Recep Bozkurt

Preliminary Results Of Selenium Study in Sapanca Lake's Water, Sakarya-Turkey

Mustafa S. Duran, Hüseyin Altundağ

AISI 4140 Çeliği İçin Küreselleştirme Tavı Süresinin Akış Eğrisine Etkisi

Hakan Çelik, Erdal Karadeniz

Studles On The Color Retention And Half-Life Of The Enzyme Extracted Carotenoproteins From Plant Tissuıes

İnci ÇINAR, Özer ÇINAR

Sıcaklık ve Yükleme Hızının Beton Asfalt Kaplamanın Rijitliğine Etkisi

Necati KULOĞLU, Baha Vural KÖK

Measurement Of The Spectroscopic Properties Of Oxalic Acid-Solvent Systems By Uv-Spectrophotometry

Nalan TEKİN, Mustafa CEBE

Sakarya Bölgesinde Kırsal ve Kentsel Bölgelerden Toplanan Siitlerde Çinko Düzeylerinin Belirlenmesi

Ataman Suat Şenol, Saim Özdemir

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

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