无向网求最小代价生成树

【文件属性】：

文件名称：无向网求最小代价生成树

文件大小：7KB

文件格式：CPP

更新时间：2022-01-24 17:58:46

C++

对于一个无向网(即带权无向图),生成树上各边权值之和称作这棵生成树的代价，最小代价生成树是各边权值综合最小的生成树，简称最小生成树。 一个无向连通网的最小生成树也可能不是惟一的，但总代价一定是最小的