Dijkstra算法是求解网络中最短路径的精典算法，文中通过改变图的存储结构及搜索方法，减少了内存存储空间，缩短查询时间，以提高该算法在嵌入式GIS系统中路径优化的效率。-Dijkstra algorithm is to solve the classic shortest path network algorithm, the paper map by changing the storage structure and the search for ways to reduce the me