在计算机科学中，Prim和Kruskal的算法是一种贪婪算法，它为连通加权无向图寻找最小生成树。生成树是图的子图，图的每个节点都由一条路径连接，这就是树。每个生成树[…]