1 问题描述

何为Kruskal算法？

该算法功能：求取加权连通图的最小生成树。假设加权连通图有n个顶点，那么其最小生成树有且仅有n - 1条边。

该算法核心思想：从给定加权连通图中，选择当前未被选择的，不能形成回路且权值最小的边，加入到当前正在构造的最小生成树中。

 

 

2 解决方案

2.1 构造最小生成树示例

下面请看一个具体示例：

给定一个

网友评论