![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 80
RIPwangh
山东理工大学本科学生
展开
-
poj-3026-Borg Maze-最小生成树
DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg ci原创 2015-07-31 14:07:57 · 978 阅读 · 0 评论 -
poj-1789--Truck History-最小生成数
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a tr原创 2015-07-30 19:57:07 · 548 阅读 · 0 评论 -
图结构练习——最小生成树 kruskal
题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n剩下m行每行3个正整数a b c,代表城市a 和城市b之间可以修建一条公路,代价为c。原创 2015-06-15 09:36:52 · 993 阅读 · 0 评论 -
最小生成数
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续转载 2015-07-27 11:16:16 · 680 阅读 · 0 评论 -
图结构练习——最小生成树-prim
题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n剩下m行每行3个正整数a b c,代表城市a 和城市b之间可以修建一条公路,代价为c。原创 2015-06-15 21:10:51 · 1020 阅读 · 0 评论