Question

怎么求一幅图像的最小生成树

Answer 1

两种算法：

举例说明：给出下图计算其最小生成树。

算法一：

算法二：

Answer 2

有两个经典算法：

算法一：

1. 从所有备选的边集合中选择权值最小的加入已选集合；

2. 检查是否产生回路，如果产生回路则去掉刚加入的边；

3. 返回第一步，直到备选的边集变为空；

算法二：

1.  任选一个顶点作为起始点，加入已选顶点集合中；

2. 从所有与已选集合顶点相连的边中，选择权值最小的一条边，将其对应的顶点加入已选集合；

3. 重复第二步，直到所有顶点都被选入已选顶点集合；