论文部分内容阅读
在分析总结了经典Dijkstra算法的基础上,提出了求最短路径的一种快速实现算法,根据算法的复杂度与网络节点数n成线性关系即O(n)的特点,给出了该算法的具体实现结构。
矢量地图中一种求最短路径的快速算法
【摘 要】
：
在分析总结了经典Dijkstra算法的基础上,提出了求最短路径的一种快速实现算法,根据算法的复杂度与网络节点数n成线性关系即O(n)的特点,给出了该算法的具体实现结构。
【机 构】
：
株洲县职业中等专业学校,长沙民政职业技术学院软件系
【出 处】
：
物联网技术
【发表日期】
：
2015年09期
其他文献
广东省地质局所属事业单位分类改革实施方案,对省内地勘队伍进行了调整,明晰了改革目标和衡量标准,正确定位了地勘队伍的公益属性;明确地勘单位任务,优化资源配置;构建了地方
蓄电池广泛应用于变电站直流系统，蓄电池的稳定运行一直是备用电池领域重点关注研究的内容，蓄电池属于直流系统可靠性依赖的最后一个环节，也是最薄弱的一个环节。蓄电池是一种易
综合分析我国天然气资源经济安全的研究文献，大致基于天然气的供需链，从生产、运输、储存、销售和使用各方面对天然气资源经济安全进行研究。对于天然气供应侧，多数观点认为应加
随着人们生活水平的提高,人们越发注重绿色生活。传统的建筑装饰装修施工技术对人们所期盼的绿色生活有着很大的影响。为了实现人们绿色生活的理想,绿色施工技术应运而生。本
本文在界定非物质文化遗产档案的定义基础上,论述非物质文化遗产档案的主要内容,并结合当前档案式保护工作中存在的问题,提出非物质遗产档案式保护必须建立长效机制保护、全
莫尔条纹移动距离与光栅移动距离之间存在一定的线性关系,利用莫尔条纹的放大特性可以将物体的微小位移量转化为莫尔条纹的移动,该文通过自行设计的一种利用莫尔条纹测量杨氏
针对正交频分复用(O FDM)系统的高峰均功率比(PAPR)问题,介绍了选择性映射方法(SLM)和部分传输序列(PTS)方法,提出了一种将SLM和PT S相结合的改进方法用来降低OFDM系统的PA PR,并将改进的方法与传统SLM方法进行仿真比较。仿真结果表明,改进方法比传统SLM方法更能有效降低系统的PAPR,也更适合应用于OFDM数据通信。
随着我国石油供需矛盾的逐步加剧，寻求海外石油资源已迫在眉睫。委内瑞拉当前成为世界第一石油资源大国，尤其是委内瑞拉重油资源开发尚处于初期阶段，从委内瑞拉新世纪以来的外交