Dijkstra Shortest Path Algorithm Using Global Positioning System

Download Now
Provided by: International Journal of Computer Applications
Topic: Mobility
Format: PDF
Dijkstra's algorithm is used to find the shortest path from one node to another node in a graph. Dijkstra's algorithm is also known as a single source shortest path algorithm. It is applied only on positive weights. In this paper, Global Positioning System (GPS) is used for adding a new functionality in Dijkstra's algorithm. In this paper, using Global Positioning System (GPS) the position parameter is added in the Dijkstra's algorithm. From this current position is retrieved at any point. By using this current position, the distance can be determined from one node to another node.
Download Now

Find By Topic