对给定的图结构,实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边,添加到新的生成数中。Kruskal算法的实现类似于计算连通枝的算法。它使用了分离集合数据结构以保持数个互相分离的元素的集合。Kruskal算法是一种贪心算法,即算法的没一步添加到新生成树的边的权值都尽可能的小。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~