期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求带多个限制条件的单源多权最短路径算法 被引量：5
1
作者 戴树贵 潘荫荣 +1 位作者 胡幼华 孙强 《计算机应用与软件》 CSCD 北大核心 2004年第12期78-81,共4页
带限制条件的多权最短路径问题具有广泛的应用。本文给出一个通过按字典序生成从源顶点到目标顶点的非支配路径的方法 ,求出满足限制条件的最短路径的算法 ,并且分析了算法的时间复杂度。
关键词 单源多权最短路径算法 时间复杂度 数学模型 计算机
在线阅读 下载PDF
求带单一限制条件的单源多权最短路径的一个算法 被引量：3
2
作者 孙强 王仁武 黄国兴 《计算机工程》 CAS CSCD 北大核心 2002年第8期135-137,共3页
给出了带单一限制条件的单源多权最短路径问题的一个算法,并证明此算法是正确的;该算法中借用了语言的特点,设计了一些C独特的数据结构,这使得该算法设计和实现非常简单。
关键词 单一限制 单源多权最短路径 算法 数据结构
在线阅读 下载PDF
一种基于桶结构的单源最短路径算法 被引量：4
3
作者 魏文红 李清霞 蔡昭权 《计算机工程与科学》 CSCD 北大核心 2012年第4期77-81,共5页
以单源最短路径为主的最优路径问题是众多社会应用领域内选择最优问题的基础。本文分析了不同实现技术求解单源最短路径问题的算法,结合基于标记设定的Dijkstra算法和基于标记修正的BFM算法的思想,提出了一种基于桶结构的单源最短路径... 以单源最短路径为主的最优路径问题是众多社会应用领域内选择最优问题的基础。本文分析了不同实现技术求解单源最短路径问题的算法,结合基于标记设定的Dijkstra算法和基于标记修正的BFM算法的思想,提出了一种基于桶结构的单源最短路径算法。实验结果表明,该算法与前两种算法相比,具有好的运行时间复杂度和可并行性。 展开更多
关键词 桶结构 单源最短路径 DIJKSTRA算法 BFM算法
在线阅读 下载PDF
单源点最短路径动态优化算法 被引量：1
4
作者 李洪波 张吉赞 《计算机工程与应用》 CSCD 北大核心 2006年第3期82-85,共4页
设计了最短路径时间复杂度取决于边数e和点数n的动态优化算法。采用了独特的动态PV集合链,改进了当前求得的最短路径向量D的存储结构,用PV集合链对向量D进行动态管理,使其时间开销为e+(n-1)×(n-2)/2+3n。当n>4时,SPD OA算法的... 设计了最短路径时间复杂度取决于边数e和点数n的动态优化算法。采用了独特的动态PV集合链,改进了当前求得的最短路径向量D的存储结构,用PV集合链对向量D进行动态管理,使其时间开销为e+(n-1)×(n-2)/2+3n。当n>4时,SPD OA算法的性能明显优于Dijkstra算法,呈现出良好的动态优化特性。最后对动态优化算法与Dijkstra算法用理论公式得出的数据进行了时间性能比较。 展开更多
关键词 最短路径 动态优化算法 PV集舍 单源点
在线阅读 下载PDF
移动目标单源最短路径树更新的近似算法
5
作者 董彬 李全龙 +1 位作者 徐晓飞 宿陆 《计算机科学》 CSCD 北大核心 2006年第11期222-224,共3页
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。算法使用了局部图的思想,使每次迭代更新尽量少的节点来减少代价。实验证明算法具有良好的效率、近似度和可伸缩性。分析了如何调整算法,以便在近似度和效率之间实... 提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。算法使用了局部图的思想,使每次迭代更新尽量少的节点来减少代价。实验证明算法具有良好的效率、近似度和可伸缩性。分析了如何调整算法,以便在近似度和效率之间实现平衡。 展开更多
关键词 移动目标 单源最短路径树 近似算法 局部图
在线阅读 下载PDF
一种求单源单汇点无环图最短路径的新算法 被引量：1
6
作者 归宝琪 《江苏理工大学学报（自然科学版）》 1995年第6期65-67,共3页
用Ｄｉｊｋｓｔｒａ算法，可求出单源单汇点最短路径，时间复杂性是Ｏ（ｎ２）．笔者提出了一种求最短路径的算法，时间复杂性是Ｏ（ｎ＋ｅ）（其中ｎ是图中顶点数，ｅ是边数），且两种算法的空间复杂性基本相同。
关键词 算法 最短路径 单源单汇点 无环图
在线阅读 下载PDF
最短路径问题的若干算法的编程 被引量：3
7
作者 王强 《计算机科学》 CSCD 北大核心 2004年第B07期94-95,100,共3页
本文讨论了带权图的最短路径问题的三类不同情况，针对每种情况介绍了较好的算法，并在MATLAB软件环境下编制了这些算法的程序。通过一个实例，验证了算法的正确性。
关键词 最短路径问题 算法 带权图 MATLAB软件环境 正确性 单源最短路径 单汇最短路径
在线阅读 下载PDF
两种GPU上改进的最短路径算法 被引量：3
8
作者 刘欣 王非 《计算机应用研究》 CSCD 北大核心 2014年第5期1407-1409,1413,共4页
针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics-SSSP算法以及针对所有顶点间最短路径问题的采用二叉堆优化的Heap-APSP算法。将两种... 针对图论中的最短路径问题，提出了两种在GPU上改进的最短路径搜索算法，即针对单源最短路径问题的基于迭代方式且采用原子锁优化的Advanced_Atomics-SSSP算法以及针对所有顶点间最短路径问题的采用二叉堆优化的Heap-APSP算法。将两种算法应用到美国公路网图和节点的度均为6的普通图中，通过对算法的测试表明，Advanced-Atomics-SSSP算法的性能依赖于节点的度数，当节点的度数大于6时加速效果明显，当节点度数为1～3时加速效果不明显；而Heap-APSP可以达到46-56倍的加速比，且加速性能不受节点度的影响。 展开更多
关键词 DIJKSTRA算法 单源最短路径 所有顶点间最短路径 原子锁 二叉堆
在线阅读 下载PDF
SPFA算法的分析及改进 被引量：17
9
作者 夏正冬 卜天明 张居阳 《计算机科学》 CSCD 北大核心 2014年第6期180-184,213,共6页
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在... SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在源点可达负圈的有向图中,最坏情况运行时间为Θ(|V||E|);在存在源点可达负圈的有向图中,算法将无限运行下去。对此,给出了改进的SPFA算法,对于任意的有向图,该算法能够在O(|V||E|)内运行完毕。最后,从实际运行角度将SPFA算法与其它思想上同源的最短路径算法进行了一系列比较。 展开更多
关键词 组合算法 单源最短路径 SPFA算法 Bellman-Ford算法
在线阅读 下载PDF
一种改进的Dijkstra算法应用于嵌入式GIS系统 被引量：6
10
作者 张雪燕 黄寅 杨晟刚 《计算机工程与设计》 CSCD 北大核心 2007年第2期412-414,共3页
在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩... 在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩小算法的搜索范围;第2步为每个节点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径。然后将此算法应用于嵌入式GIS系统中,并使用大量的数据进行测试,结果表明改进的算法明显提高了GIS系统的效率。 展开更多
关键词 DIJKSTRA算法 单源最短路径算法 多源最短路径算法 嵌入式GIS 前趋表
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部