首页 > 编程语言 > 详细

【431】Prim 算法 & Kruskal 算法

时间:2019-08-13 09:41:37      阅读:95      评论:0      收藏:0      [点我收藏+]

Prim 算法:

  • Minimum Spanning Tree(MST):最小生成树,就是连接所有节点的最小权值
  • mst集合与rest集合
  • mst集合中顶点,找到一条最小权值的边
  • 然后把边相关的顶点,选到MST中,加入mst集合
  • 再在mst集合中,找到距离rest集合最小权值的边
  • 从而找到相应的顶点,并加入到mst集合
  • 以此类推,找到所有的顶点

 

Kruskal 算法:

 

【431】Prim 算法 & Kruskal 算法

原文:https://www.cnblogs.com/alex-bn-lee/p/11343605.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!