作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
单源最短路问题是算法研究中由来已久的一个问题,在算法领域早期已经得到了较好的解决,但是在应用计算机语言实现的过程中往往不够优化.导致较高的时间复杂度和空间复杂度。从原始的迪杰斯特拉算法入手,进行透彻分析,在算法思想和实现方式上提出一种全面优化的算法方案,并给出了核心代码。实现过程中使用了堆的数据结构,并在具体的实现过程中进行灵活的优化。经过理论的算法复杂度分析,以及实际的数据测试,都证明全新优化后地单源最短路算法计算耗时非常少,空间复杂度也得到很大程度的降低.应用价值更强。
推荐文章
智能交通中的高效多准最短路径混合算法
智能交通系统
Floyd算法
A*算法
遗传算法
准最短路径
混合算法
利用多线程技术实现最短路径的并行算法
并行算法
多线程技术
最短路径
Dijkstra算法
基于增量最短路径优先算法的高效LFA实现方法
增量最短路径优先
LFA规则
网络故障
最短路径问题的一种高效实现
网络分析
最短路径
Diikstra
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 单源最短路问题高效算法探究
来源期刊 电脑知识与技术:学术交流 学科 工学
关键词 最短路 迪杰斯特拉 数据结构 标准模板库 优化算法
年,卷(期) 2009,(5) 所属期刊栏目
研究方向 页码范围 3439-3442
页数 4页 分类号 TP312
字数 语种
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 杨雷 3 7 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (16)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2009(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
最短路
迪杰斯特拉
数据结构
标准模板库
优化算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术:学术版
旬刊
1009-3044
34-1205/TP
安徽合肥市濉溪路333号
26-188
出版文献量(篇)
41621
总下载数(次)
23
总被引数(次)
0
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导