热搜关键词: 机器人电路基础模拟电子技术matlablinux内核

rar

kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边

  • 1星
  • 2014-03-05
  • 747B
  • 需要2积分
  • 0次下载
标签: kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边

kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边

kruskal算法求解最小生成树 K  r  u  s  k  a  l算法每次选择n-  1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K  r  u  s  k  a  l算法分e  步,其中e  是网络中边的数目。按耗费递增的顺序来考虑这e  条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。

展开预览

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

开源项目推荐 更多

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×