作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们.
推荐文章
Dijkstra最短路径算法的优化及其实现
最短路径
Dijkstra 算法
优化
配对堆
最短路径的可达矩阵算法
最短路径
可达矩阵
活动环
业务流程重组
利用多线程技术实现最短路径的并行算法
并行算法
多线程技术
最短路径
Dijkstra算法
基于半空间的最短路径算法模型研究
最短路径
半空间
Dijkstra算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 最短路径若干算法的程序实现及分析比较
来源期刊 贵阳学院学报(自然科学版) 学科 数学
关键词 Dijkstra算法 Floyd算法 Kruskal算法 程序
年,卷(期) 2009,(2) 所属期刊栏目 基础理论研究
研究方向 页码范围 1-4
页数 4页 分类号 O244
字数 2945字 语种 中文
DOI 10.3969/j.issn.1673-6125.2009.02.001
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈中标 8 4 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (2)
同被引文献  (3)
二级引证文献  (2)
2009(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2011(1)
  • 引证文献(1)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
Dijkstra算法
Floyd算法
Kruskal算法
程序
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
贵阳学院学报(自然科学版)
季刊
1673-6125
52-1142/N
大16开
贵州省贵阳市龙洞堡见龙洞路103号
1985
chi
出版文献量(篇)
1386
总下载数(次)
5
总被引数(次)
2875
论文1v1指导