一种Dijkstra算法的优化实现方法

来源 :信息系统工程 | 被引量 : 0次 | 上传用户：i4majia

【摘要】

：

以邻接链表和最小二叉堆的数据结构优化了Dijkstra算法的实现，改进后的Dijkstra算法运行时间有所减少，效率有所提高。

【作者】

：

赵磊侯莉莉

【机构】

：

兰州石化公司自动化研究院

【出处】

：

信息系统工程

【发表日期】

：

2014年1期

【关键词】

：

DIJKSTRA 邻接链表最小二叉堆

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

以邻接链表和最小二叉堆的数据结构优化了Dijkstra算法的实现，改进后的Dijkstra算法运行时间有所减少，效率有所提高。

其他文献

巧断彩旗颜色

春暖花开,学校又迎来了一年一度的春季运动会。校园的道路两旁插满了彩旗,操场上传来一阵阵加油声,一浪高过一浪。我作为短跑比赛的种子选手,当然需要妈妈这样的亲友团代表前

期刊

重复排列种子选手仔细观察亲友团春暖花开颜色春季运动会短跑比赛

基于无线通信技术的配料秤仪表数据传输系统设计

本文针对配料秤仪表远距离数据传输困难的缺点,设计了基于SMS/GPRS无线网络数据传输系统,本系统中短消息具有覆盖范围广的优点,GPRS具有传输速率高的优点,因此将SMS和GPRS二

期刊

GPRS技术配料秤仪表MC55数据传输

牛顿环实验中暗环直径的测量对结果精度的影响

详细分析了用牛顿环测平凸透镜曲率半径实验中暗环直径的测量方法和实验数据采集方法对结果精度的影响。

期刊

牛顿环平凸透镜曲率半径

施工企业预算管理信息化应用研究——基于财务决策支持系统

针对目前我国施工企业预算与实际脱节、财务预算未与工程预算相结合的现状,施工企业可以通过信息化的手段、引入财务决策支持系统,实时科学地进行预算管理,提高施工企业资源

期刊

决策支持系统预算管理施工企业

编译原理语义分析的教学探索

[摘要]编译原理课程是高校计算机类专业的重要的基础和骨干课程。而语义分析又是编译原理课程重点中的难点。设计了抽象机模型，使用抽象机的操作行为描述程序设计语言的语义。针对传统的分支和循环语句，分析了控制结构的抽象，提出了分支和循环控制语句的语义模型。在编译原理课程的教学中，有效地帮助学生理解了语义分析的原理和技术。　　[关键词]编译原理控制结构语法制导翻译语义模型　　　　在语言及编译理论中，文

期刊

编译原理控制结构语法制导翻译语义模型

1.5Ma以来黄土高原风尘堆积的岩石磁学记录与中更新世气候转型

通过对黄土高原中部朝那剖面黄土-古土壤序列系统的岩石磁学分析,建立了1.5 Ma以来黄土高原高分辨率岩石磁学指标演化序列.岩石磁学记录表明本区1.5 Ma以来以0.93和0.62 Ma为

期刊

岩石磁学黄土-古土壤古气候中更新世气候转型黄土高原rock magnetism loess-paleosol sequence paleoclimat

高校数字化学习资源中心的存储技术研究

本文主要研究分析高校数字化学习资源中心的存储技术,以及NAS系统在数字化学习资源中心工作流程中的应用优势.

期刊

高校数字化虚拟化平台存储技术

基于煤矿的溜槽设计和体会

本文从工程设计经验角度出发,简要介绍了煤矿用溜槽设计的基本理论,总结了溜槽设计的要点,为今后初次接触溜槽设计的同行提供了参考。