基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
数据结构中,Prim算法与Dijkstra算法所求的均是赋权图的最小权值问题.Prim算法求连通赋权无向图的最小生成树,Dijkstra算法求赋权有向图的单源最短路径.在授课或是学习时,往往会强调两者的不同点,却忽略了两者的相似性.本文分析两个算法的相同点,使用C语言编写两种算法的通用程序.
推荐文章
基于用户相似性的加权Slope One算法
个性化推荐系统
Slope One
相似性
用户活跃度
评分预测
时序数据相似性挖掘算法研究
相似性挖掘
时间序列
数据挖掘
知识发现
面向多源知识融合的扩展主题图相似性算法
知识融合
主题图
相似性算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 Prim算法与Dijkstra算法相似性有多少
来源期刊 山东工业技术 学科
关键词 Prim算法 Dijkstra算法 相似性 通用程序Prim算法与Dijkstra算法简介
年,卷(期) 2015,(11) 所属期刊栏目 电子技术
研究方向 页码范围 130
页数 1页 分类号
字数 1343字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 尚宝欣 东北电力大学理学院 8 14 2.0 3.0
2 陈卓 东北电力大学理学院 1 1 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
2015(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
Prim算法
Dijkstra算法
相似性
通用程序Prim算法与Dijkstra算法简介
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
山东工业技术
双月刊
1006-7523
37-1222/T
16开
山东省济南市
1982
chi
出版文献量(篇)
34126
总下载数(次)
103
论文1v1指导