本文出自：http://blog.csdn.net/svitter
题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。
题解：
prime算法的基本解法；
1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。
2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出...
分类：
其他好文 时间：
2014-07-22 23:57:38
阅读次数：
596
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。
就是求一最小生成树，但是对于其中一个点其度不能超过k。
思路：
1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块
2. 再每个块中选择与park点相邻的最小边...
分类：
其他好文 时间：
2014-07-22 23:45:38
阅读次数：
281
最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp...
分类：
其他好文 时间：
2014-07-22 23:29:57
阅读次数：
235
Description
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem...
分类：
其他好文 时间：
2014-07-22 18:01:17
阅读次数：
230
最小生成树是树的一种，具体有两种算法去实现。 普利姆（prim)算法： ???????? 大意：先找一个数（一般为1或输入的的一个数）将其视为一个集合m，那么剩下的集合可看做（u（设为总集合）-m）。 接着找出一...
分类：
其他好文 时间：
2014-07-21 23:30:41
阅读次数：
281
Description
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the...
分类：
其他好文 时间：
2014-07-21 23:27:49
阅读次数：
437
Description
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...
分类：
其他好文 时间：
2014-07-21 22:38:48
阅读次数：
286
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当N为0时，输入结...
分类：
其他好文 时间：
2014-07-21 16:22:55
阅读次数：
183
因为这个算法比较简单，网上的内容页比较丰富，这里就简单说了。Kruskal算法的核心思想是以“边”（edge）为主角，以此把序把短边放到集合当中，只选取那些不构成环的，直到所有的顶点都存在集合当中。该算法的理论依据就是最小生成树的性质：（例如：v∈V-U），且（u，v）具有最小权值，则最小生成树性质...
分类：
其他好文 时间：
2014-07-21 14:19:19
阅读次数：
210
Highways
Description
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware...
分类：
其他好文 时间：
2014-07-21 14:03:40
阅读次数：
184
