论文部分内容阅读
Dijkstra算法是求解网络中最短路径的经典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短了查询时间,以提高该算法在嵌入式GIS(Geographic Information System)系统中路径优化的效率。并将该算法应用在嵌入式焦作市地理信息公众查询系统中,取得满意的效果。