Solution of ahortest paths in non-euclidean farey graph with floyd-warshall algorithm
Yükleniyor...
Dosyalar
Tarih
2025
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Süleyman Demirel Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Algorithm applications on graphs are intensively researched. Graph theory systematizes complex and difficult problems and algorithms provide fast and clear solutions, which increases interest in the discipline. The Floyd-Warshall algorithm determines the shortest paths between all the vertices in a graph. In this paper, we consider the Floyd-Warshall algorithm on the Farey graph defined in a non-Euclidean hyperbolic space. A Farey graph with 15 edges and 9 vertices is constructed and the shortest paths from all vertices to other vertices are detected. By defining the weight between consecutive vertices, the shortest paths between the vertices are measured in terms of the number of steps.
Açıklama
Anahtar Kelimeler
Farey graph, Floyd-Warshall algorithm, non-Euclidean hyperbolic space
Kaynak
Süleyman Demirel Üniversitesi Fen Edebiyat Fakültesi Fen Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
20
Sayı
1
