Kruskal 最小生成树算法

作者: qwq 分类: 算法 发布时间: 2017-07-18 11:52

一个非常好的GIF演示图


算法步骤说明

 

  1. 新建图G,G中拥有原图中相同的节点,但没有边
  2. 将原图中所有的边按权值从小到大排序
  3. 从权值最小的边开始,如果这条边连接的两个节点于图G中不在同一个连通分量中,则添加这条边到图G中
  4. 重复3,直至图G中所有的节点都在同一个连通分量中

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注