目录 最小生成树 Prim算法(普里姆) Kruskal算法(科普斯卡尔) prim算法的实现思想 Kruskal算法的实现思想 最小生成树 如果一个连通图本身就是一棵树,则其最小生成树就是它本身。 只有连通图才有生成树,非连通图只有生成森林。 Prim算法(普里姆) Kruskal算法(科普斯卡尔) prim算法的实现思想 Kruskal算法的实现思想