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

时间:2022-09-28 13:12:33
【文件属性】:
文件名称:论文研究-嵌入式GIS最短路径分析中Dijkstra算法的改进.pdf
文件大小:441KB
文件格式:PDF
更新时间:2022-09-28 13:12:33
论文研究 Dijkstra算法是求解网络中最短路径的经典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短了查询时间,以提高该算法在嵌入式GIS(Geographic Information System)系统中路径优化的效率。并将该算法应用在嵌入式焦作市地理信息公众查询系统中,取得满意的效果。

网友评论