求最小代价生成树 上传者：hai37305 2020-08-29 22:01:46上传 CPP文件 5.4KB 热度 39次 从图中任意取出一个顶点,把他当作一棵树,然后从这棵树相接的边中选取一条最短(权值最小)的边,并将这条边及其所连接的顶点也并入这棵树中,此时得到一颗有两个顶点的树。然后在这棵树中相连的顶点中选取最短的边,并将图中的所有顶点并入树中为止,此时得到的树就是最小生成树。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
