考研计算机数据结构最小生成树的定义 最小生成树是指在一个带权连通图中,找到一个生成树,使得所有边的权值之和最小。也可以理解为在网络中连接所有节点的最小总成本。 算法实现方式有Prim算法和Kruskal算法。Prim算法从一个起点开始,不断选取与当前生成树最近的节点,并加入生成树中。Kruskal算法则是将所有边按权值...