求最小代价生成树

【文件属性】：
文件名称：求最小代价生成树
文件大小：5KB
文件格式：CPP
更新时间：2022-01-24 18:11:57
C++ 从图中任意取出一个顶点，把他当作一棵树，然后从这棵树相接的边中选取一条最短（权值最小）的边，并将这条边及其所连接的顶点也并入这棵树中，此时得到一颗有两个顶点的树。然后在这棵树中相连的顶点中选取最短的边，并将图中的所有顶点并入树中为止，此时得到的树就是最小生成树。