Solution of Shortest Paths in Non-Euclidean Farey Graph with Floyd-Warshall Algorithm
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...
Saved in:
| Published in | Süleyman Demirel Üniversitesi Fen-Edebiyat Fakültesi Fen Dergisi Vol. 20; no. 1; pp. 63 - 74 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
25.05.2025
|
| Online Access | Get full text |
| ISSN | 1306-7575 1306-7575 |
| DOI | 10.29233/sdufeffd.1591711 |
Cover
| Summary: | 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. |
|---|---|
| ISSN: | 1306-7575 1306-7575 |
| DOI: | 10.29233/sdufeffd.1591711 |