作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
贪婪策略可用于求解图的最小生成树,克鲁斯卡尔算法是实现图的最小生成树的一种常用的算法。该文介绍克鲁斯卡尔算法的实现方法,并对算法的运行效率进行分析。
推荐文章
基于克鲁斯卡尔算法的电力系统结构脆弱性评估
电力系统
结构脆弱性
克鲁斯卡尔算法
最小潮流树
区域平衡
传输距离
级联故障
一种基于非贪婪策略的网络蜘蛛搜索算法
专业搜索引擎
网络蜘蛛
搜索策略
非贪婪策略
基于贪婪算法的Snake模型
活动轮廓模型
贪婪算法
图像分割
基于POMDP的负载均衡贪婪转发策略
贪婪地理路由协议
马尔可夫决策理论
负载均衡
NS2仿真
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于贪婪策略的克鲁斯卡尔算法的实现与分析
来源期刊 电脑知识与技术:学术交流 学科 工学
关键词 贪婪策略 最小生成树 克鲁斯卡尔算法
年,卷(期) 2009,(10X) 所属期刊栏目
研究方向 页码范围 8432-8433
页数 2页 分类号 TP301.6
字数 语种
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 冯慧玲 安阳工学院计算机科学与信息工程系 13 17 3.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (4)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2009(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
贪婪策略
最小生成树
克鲁斯卡尔算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术:学术版
旬刊
1009-3044
34-1205/TP
安徽合肥市濉溪路333号
26-188
出版文献量(篇)
41621
总下载数(次)
23
总被引数(次)
0
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导