Graf ve fuzzy graflarda en kısa yol problemlerinin bazı algoritmalar yardımı ile incelenmesi


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Van Yüzüncü Yıl Üniversitesi, Fen Bilimleri Enstitüsü, MATEMATİK ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2007

Tezin Dili: Türkçe

Öğrenci: MEHMET DURMUŞ

Danışman: Mehmet Şerif Aldemir

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

ÖZETGRAF VE FUZZY GRAFLARDA EN KISA YOL PROBLEMLERİNİN BAZIALGORİTMALAR YARDIMI İLE İNCELENMESİDURMUŞ, MehmetYüksek Lisans Tezi, Matematik Anabilim DalıTez Danışmanı: Yrd. Doç. Dr. M. Şerif ALDEMİRŞubat 2007, 57 SayfaBirinci bölümde konu ile ilgili yazılmış makaleler derlenip toparlanarak kaynakbildirişi kısmı oluşturuldu.İkinci bölümde graf ve fuzzy graflara ilgili temel tanımlara yer verildi.Bu çalışmanın üçüncü bölümünde, Dijkstra Algoritması, Ford Algoritması, Bellmann-Kalaba Algoritması ve Latin Birleşimi Algoritması örneklerle gösterildi ve bazı fuzzy en kısayollar için bazı fuzzy algoritmalar incelendi.Son bölüm, dördüncü bölümde, ise en kıya yol problemlerinin çözümünde kullanılanalgoritmaların kullanım özellikleri verildi.Anahtar kelimeler: Algoritmik yaklaşım; En kısa yollar; Fuzzy graf; Fuzzy en kısa yollar;Fuzzy yollar; Graf; Yollar.i