作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
求图的最小生成树的基本算法有普里姆算法和克鲁斯卡尔算法。如何将现实问题抽象成求解最小生成树的问题,以及如何利用普里姆和克鲁斯卡尔算法构造图的最小生成树解决工程技术问题才是掌握图的最小生成树的关键所在。
推荐文章
基于降阶的最小生成树快速算法
最小生成树
算法
降阶
悬挂点
构造最小生成树的量子算法
量子计算机
量子并行性
量子算法
量子搜索
最小生成树
无线传感网络改进的最小生成树算法
机场噪声检测
集中式近似算法
DVC算法
改进的最小生成树算法
基于GPU的并行最小生成树算法的设计与实现
图形处理器
图论
最小生成树
Prim算法
数据并行原语
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 图的最小生成树的构造方法探究
来源期刊 电脑知识与技术:学术交流 学科 工学
关键词 最小生成树
年,卷(期) 2017,(4X) 所属期刊栏目
研究方向 页码范围 190-191
页数 2页 分类号 TP301.6
字数 语种
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘建科 8 7 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2015(1)
  • 参考文献(1)
  • 二级参考文献(0)
2017(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
最小生成树
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术:学术版
旬刊
1009-3044
34-1205/TP
安徽合肥市濉溪路333号
26-188
出版文献量(篇)
41621
总下载数(次)
23
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导