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

Abstract

Ö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

ABSTRACTAN ANALYSIS OF THE SHORTEST DESTINATION PROBLEMS IN GRAPH ANDFUZZY GRAPH BY THE AID OF SOME ALGORITHMSDURMUŞ, MehmetMaster Thesis, Mathematics Mainscience BranchSupervisor: Assist. Prof. Dr. M. Şerif ALDEMİRFebruary 2007, 57 pagesIn the first section, the articles related with the subject have been compiled andmerged within the context of bibliography.In the second section, fundamental definitions have been made related with the graphsand fuzzy graphs. In the third section, Dijkstra Algorithm, Ford Algorithm, Bellmann-KalabaAlgorithm ve Latin Combined Algorithm were shown with examples and some fuzzyalgorithms were investigated in order to be suited to the shortest destinations.In the last (forth) section the utility proper of algorithms used in the solutions for theshortest destinations were presented.Key words: Algorithmic approach; Fuzzy graf; Fuzzy paths; Fuzzy shortest paths; Graph;Paths; Shortest paths.iii