AC--我进步的足迹的博客

图结构练习——最小生成树 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。   输入  输入包含多组数据，

图结构练习——最小生成树 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。   输入  输入包含多组数据，

最小生成树（普利姆算法、克鲁斯卡尔算法）                            算法 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树. 求最小生成树的算法 (1) 克鲁斯卡尔算法 图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间. (2) 普里姆算法