期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2,103篇文章
< 1 2 … 106 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Dijkstra最短路径算法的堆优化实验研究 被引量：8
1
作者 张翰林 关爱薇 +1 位作者 傅珂 孙廷凯 《软件》 2017年第5期15-21,共7页
Dijkstra最短路径算法是图论的经典算法。设有向图G有n个顶点和m条弧,则该算法的时间复杂度为Θ(m+n^2)。前人的理论研究表明,若用二叉堆或d堆作为辅助数据结构,可不同程度地降低算法的时间复杂度。但是,这些研究给出的都是比较松弛的... Dijkstra最短路径算法是图论的经典算法。设有向图G有n个顶点和m条弧,则该算法的时间复杂度为Θ(m+n^2)。前人的理论研究表明,若用二叉堆或d堆作为辅助数据结构,可不同程度地降低算法的时间复杂度。但是,这些研究给出的都是比较松弛的上界描述。本文设计了一系列实验,利用二叉堆和d堆实现了该算法的优化,并通过模型拟合回归的方式研究了优化算法的时间复杂度。我们发现,对于稠密图,采用二叉堆优化算法,实际的时间复杂度可降低为m和nlogn的线性函数;而采用d堆,时间复杂度可降低为m、ndlog_dn、nlog_dn、dlog_dn和n的线性函数,其中的d值对复杂度有显著影响,变化趋势呈现某些共同特征,而最优d值位于[5,7]区间。 展开更多
关键词 dijkstra最短路径算法 二叉堆 d堆 时间复杂度
下载PDF
一种基于Dijkstra最短路径算法的改进算法 被引量：15
2
作者 王智广 王兴会 李妍 《内蒙古师范大学学报（自然科学汉文版）》 CAS 北大核心 2012年第2期195-200,共6页
Dijkstra算法是求解最短路径的经典算法,是在许多应用中解决最短路径问题的理论基础,但实际应用中涉及的许多限制条件要求人们必须对该算法进行改进和优化.在分析经典Dijkstra算法思想的基础上,给出Dijkstra算法的一种改进算法.在该算... Dijkstra算法是求解最短路径的经典算法,是在许多应用中解决最短路径问题的理论基础,但实际应用中涉及的许多限制条件要求人们必须对该算法进行改进和优化.在分析经典Dijkstra算法思想的基础上,给出Dijkstra算法的一种改进算法.在该算法中图的存储表示采用邻接表的方式,避免邻接矩阵在工程应用中的局限性.在最短路径的计算过程中,采用优先级队列与反向N叉树相结合的方式,以便通过实现可降级的优先队列来改进Dijkstra算法.给出了改进形Dijkstra算法的方法和流程,分析了其算法复杂度,并对改进后的算法进了详细的分析和测试. 展开更多
关键词 dijkstra算法 路网 邻接表 反向N叉树 最短路径
下载PDF
改进的Dijkstra最短路径算法在GIS-T中的研究与实现 被引量：2
3
作者 戴文博 殷招伟 钱俊彦 《大众科技》 2015年第2期1-3,5,共4页
Dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是... Dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的,不含权重的,改进的算法中图的顶点是有权值的,用来表示道路交叉口的等待时间。通过编程实现该算法,实验结果表明,道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此,改进的算法求得的最短时间路径更加符合实际,具有一定的应用价值。 展开更多
关键词 dijkstra最短路径算法 最短时间路径 交通运输 网络优化
下载PDF
改进的Dijkstra最短路径算法及其应用研究 被引量：92
4
作者 王树西 吴政学 《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点... 求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。 展开更多
关键词 最短路径 dijkstra标号法 城市交通 最优路线选择
下载PDF
Dijkstra最短路径算法的优化及其实现 被引量：44
5
作者 王志和 凌云 《微计算机信息》 北大核心 2007年第33期275-277,共3页
最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过... 最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。 展开更多
关键词 最短路径 dijkstra算法 优化 配对堆
下载PDF
Dijkstra最短路径算法的C语言实现 被引量：9
6
作者 张勤 《福州大学学报（哲学社会科学版）》 CSSCI 2011年第4期24-27,共4页
将物流配送过程中的直达送货或大规模的一级配送问题转化为最短路径问题,在传统的Dijkstra方法的基础上,采用C语言编程实现。通过程序的运行,可以发现该方法实现简单、准确。同传统的Dijkstra计算方法相比,明显节省计算时间,尤其适用于... 将物流配送过程中的直达送货或大规模的一级配送问题转化为最短路径问题,在传统的Dijkstra方法的基础上,采用C语言编程实现。通过程序的运行,可以发现该方法实现简单、准确。同传统的Dijkstra计算方法相比,明显节省计算时间,尤其适用于复杂的最短路径问题的求解。 展开更多
关键词 物流配送 最短路径问题 dijkstra算法 C语言
下载PDF
基于Dijkstra最短路径算法的优化研究 被引量：15
7
作者 李健 《渭南师范学院学报》 2009年第5期61-64,共4页
最短路径问题是图论研究中的一个重要课题.Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用.本文在分析传统Dijkstra算法的基础上,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对... 最短路径问题是图论研究中的一个重要课题.Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用.本文在分析传统Dijkstra算法的基础上,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,具有较好的适用性. 展开更多
关键词 最短路径 dijkstra算法 邻接表 堆排序
下载PDF
Dijkstra最短路径算法优化 被引量：30
8
作者 章永龙 《南昌工程学院学报》 CAS 2006年第3期30-33,共4页
传统D ijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度.在对传统D ijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点.因此,在优... 传统D ijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度.在对传统D ijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点.因此,在优化算法中计算的节点数大幅减少,提高了算法的速度. 展开更多
关键词 最短路径 dijkstra算法 优化
下载PDF
Dijkstra最短路径算法 被引量：7
9
作者 裴志强 冯海涛 刘宝娟 《微处理机》 2009年第5期98-100,共3页
随着现场可编程门阵列(Field Programmable Gate Array,FPGA)技术的不断发展,FPGA以其研发周期短、研发成本低等优势,正在许多应用领域逐步替代ASIC产品。随着FPGA阵列规模的扩大和应用领域的广泛,其配套软件的布局布线算法对于改善FPG... 随着现场可编程门阵列(Field Programmable Gate Array,FPGA)技术的不断发展,FPGA以其研发周期短、研发成本低等优势,正在许多应用领域逐步替代ASIC产品。随着FPGA阵列规模的扩大和应用领域的广泛,其配套软件的布局布线算法对于改善FPGA性能的重要性越来越显著。对FPGA布线算法进行了深入的研究,介绍了迷宫矩阵的建立、改进的Dijkstra迷宫探索算法,实现基于布通率、最短路径、时序约束等各种布线要求的目的,使其更有效的提高了FPGA的性能。 展开更多
关键词 现场可编程门阵列(FPGA) 迷宫矩阵 最短路径算法
下载PDF
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 被引量：6
10
作者 翟娜 李庆东 《测绘标准化》 2010年第1期39-41,共3页
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最... Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。 展开更多
关键词 dijkstra算法 GIS-T 最短路径 公路网 拓扑关系 VC++
下载PDF
基于Dijkstra最短路径算法的优化及应用研究 被引量：6
11
作者 孟庆伟 张冬姣 《电子商务》 2014年第12期60-61,共2页
经典的Dijkstra算法求最短路径问题是地理信息系统所研究的重要课题,本文在分析了传统的Dijkstra算法的特点及缺点的基础上,提出了一种改进算法,通过减小算法中成功搜索的搜索范围使算法得到优化,提高了搜索效率。
关键词 dijkstra 最短路径 优化
下载PDF
Dijkstra最短路径算法实现 被引量：2
12
作者 陈江 扈志峰 《科技经济市场》 2011年第9期10-11,共2页
本文主要通过对Dijkstra算法较为准确的描述,结合具体图例详细论证了其具体求解最短路径过程;并简要论述了用VB实现最短路径算法的基本思路和主要代码功能,使数据结构算法和实际程序操作能够紧密结合,从而进一步加深对算法的认识理解。
关键词 最短路径 dijkstra算法 VB
下载PDF
室内离散格网空间Dijkstra最短路径算法优化 被引量：1
13
作者 张爱国 邬群勇 +2 位作者 邓健 栾海军 陈润静 《厦门理工学院学报》 2018年第5期36-43,67,共9页
针对接收信号强度指示指纹库室内定位中的离散格网空间场景,将次区域间与区域内最短路径分开处理,在起终点次区域内寻找其与最短路径的交点;然后以此交点代替次区域内的网络节点,优化原生Dijkstra室内最短路径算法;通过室内格网空间的... 针对接收信号强度指示指纹库室内定位中的离散格网空间场景,将次区域间与区域内最短路径分开处理,在起终点次区域内寻找其与最短路径的交点;然后以此交点代替次区域内的网络节点,优化原生Dijkstra室内最短路径算法;通过室内格网空间的区域划分、网络节点设置及区域与节点之间的关系界定、优化后的Dijkstra算法,结合PostGIS/pgRouting数据库工具,最终得到一条综合最优的最短路径。实验数据显示,优化后的方法不仅可以得出正确的结果,而且在数据存储和计算复杂度方面提升了约90%。 展开更多
关键词 室内定位 最短路径 离散格网空间 dijkstra算法
下载PDF
基于Dijkstra最短路径算法的教育装备更新问题 被引量：1
14
作者 曹莹莹 李慧 《中国教育技术装备》 2016年第16期1-3,共3页
随着教育水平的不断提升,教育领域教育装备的投入步伐大大加快,设备的更新换代越发频繁。为了最大限度发挥教育装备的功能,保障优质教学,学校每年都要对教育装备进行更新与维护且使总费用最小化。首先建立教育装备更新数学模型,阐明如... 随着教育水平的不断提升,教育领域教育装备的投入步伐大大加快,设备的更新换代越发频繁。为了最大限度发挥教育装备的功能,保障优质教学,学校每年都要对教育装备进行更新与维护且使总费用最小化。首先建立教育装备更新数学模型,阐明如何更新教学中的设备使总费用最小化,并采用Dijkstra最短路径算法实现教育装备的更新。 展开更多
关键词 教育装备更新 最短路径 dijkstra算法
下载PDF
Dijkstra最短路径算法分析与改进 被引量：4
15
作者 王光武 《工业控制计算机》 2011年第10期63-63,65,共2页
Dijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,对其进行了优化和改进。其一是对数据存储方式进行了改进,其二是对辅助向量采用堆排序改进。通过优化降低了内存消耗,搜索效率明显提高。
关键词 dijkstra算法 最短路径
下载PDF
基于Dijkstra最短路径算法研究 被引量：1
16
作者 张明伟 《计算机光盘软件与应用》 2010年第12期87-87,共1页
Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了算法的效率.本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜索上的一种改进算法.
关键词 dijkstra 最短路径 数据存储 搜索
下载PDF
Dijkstra最短路径算法的研究 被引量：6
17
作者 张默 《数学学习与研究》 2018年第16期152-152,共1页
本文针对传统的Dijkstra算法进行了优化.通过对优化目标、优化思路、问题描述、算法特点这四个方面的研究,得出优化算法仅对最短路径临点的节点部分做处理,使得算法的计算节点数被大量削减,实现了对Dijkstra算法的优化.
关键词 最短路径 dijkstra算法 最短路径应用
下载PDF
浅析Dijkstra最短路径算法在消防力量调集中的应用 被引量：2
18
作者 刘蕊 李峰 《中国高新技术企业》 2009年第2期73-74,共2页
文章从我国的火灾形势出发,以优化城市道路交通网中路段的权值为出发点,结合消防工作实际情况的特点,介绍了消防力量调集路径最优指标的选取方案,着重分析了Dijkstra最短路径算法的基本原理,并给出了算法优化方案。优化后的算法能够有... 文章从我国的火灾形势出发,以优化城市道路交通网中路段的权值为出发点,结合消防工作实际情况的特点,介绍了消防力量调集路径最优指标的选取方案,着重分析了Dijkstra最短路径算法的基本原理,并给出了算法优化方案。优化后的算法能够有效降低Dijkstra算法的时间复杂性,提高运行效率。实例应用表明,该方法兼具灵活性和实用性,能够满足消防灭火救援工作中实现消防力量优化调集的要求。 展开更多
关键词 dijkstra算法 最短路径 力量调集
下载PDF
基于Bellman-ford算法的道面抢修物资运输最短路径探究
19
作者 杨善清 来源 《数字技术与应用》 2025年第1期10-12,共3页
为解决抢修时物资调运选仓库难、选路径难、耗时长等难题,首先,本文深入分析抢修运输问题,提炼出抢修物资运输路况变化多、实时性要求高等特点;其次,研究最短路径算法,找到当路况发生变化时无须终止和重启算法并且运算效率高的Bellman-f... 为解决抢修时物资调运选仓库难、选路径难、耗时长等难题,首先,本文深入分析抢修运输问题,提炼出抢修物资运输路况变化多、实时性要求高等特点;其次,研究最短路径算法,找到当路况发生变化时无须终止和重启算法并且运算效率高的Bellman-ford算法,提出利用该算法快速求解最短路径;最后,针对“单对单”“单对多”和“多对多”3种具体抢修场景,研究最短路径建立方法,通过仿真验证该算法可以迅速完成最短路径选择,解决了路径选择和调运对象选择的难题,提升了物资运输效率。 展开更多
关键词 最短路径算法 物资运输 运算效率 物资调运 对象选择 多对多 路径选择 for
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 106 下一页 到第 页
使用帮助 返回顶部