定义 所谓一个带权图的最小生成树，就是原图中边的权值最小的生成树，所谓最小是指边的权值之和小于或者等于其它生成树的边的权值之和。 算法 下边我们来看一下如何针对这个图完成最小生成树 prim kruskal 如何判断是否生成了环 这需要我们了解一下并查集相关的知识
