论文研究-嵌入式GIS最短路径分析中Dijkstra算法的改进.pdf

【文件属性】：

文件名称：论文研究-嵌入式GIS最短路径分析中Dijkstra算法的改进.pdf

文件大小：441KB

文件格式：PDF

更新时间：2022-09-28 13:12:33

论文研究

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