陈冠宇

摘要： 最小生成树——Kruskal与Prim算法 序： 首先： 啥是最小生成树？？？ 咳咳。。。 如图： 在一个有n个点的无向连通图中，选取n-1条边使得这个图变成一棵树。这就叫“生成树”。（如下图） 每个无向连通图都会拥有至少一个生成树。 而在无向连通图中，我们让每一个边都拥有一个边权（就是每个边代表一 阅读全文