WSEAS Transactions on Computer Research
Print ISSN: 1991-8755, E-ISSN: 2415-1521
Volume 12, 2024
Dijkstra’s Algorithm on Semigraph
Authors: , , , ,
Abstract: The study of graph theory helps us in understanding the relationship between two nodes. Semigraphs are generalizations of graphs where the relationship occurs between more than two nodes. It provides solutions to issues with layout, matching, networking, optimization, etc. To determine the shortest route on a road or network, graph theory can be applied. Google Maps also uses graph theory, and it appears that semigraphs are a more realistic description of the same. In this paper, we investigate how semigraphs determine the shortfall distance using the Google Maps application. Here, we'll use a semigraphic model together with Dijkstra's Algorithm to determine the shortest route between Bodoland University, India, and Basugaon, Assam, India.
Search Articles
Keywords: Semigraph, Dijkstra’s Algorithm, Google map, weighted semigraph, Shortest path, Road network
Pages: 196-200
DOI: 10.37394/232018.2024.12.19