The Dijkstra algorithm is a classical algorithm for solving the shortest path in the embedded GIS system. By analyzing the Dijkstra algorithm, changing the storage structure, and examining graphing ...