Prim 算法是一种解决最小生成树问题（Minimum Spanning Tree）的算法。和 Kruskal 算法类似，Prim 算法的设计也是基于贪心算法（Greedy algorithm）。Prim 算法的思想很简单，一棵生成树必须连接所有的顶点，而要保持最小权重则每次选择邻接的边时要选择较小...
分类：
编程语言 时间：
2015-01-31 10:34:32
阅读次数：
299
Conscription
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8317
Accepted: 2887
Description
Windy has a country, and he wants to build an army to protec...
分类：
编程语言 时间：
2015-01-29 17:44:56
阅读次数：
315
解题思路：kruskal算法：贪心选取最短的边构成一棵最小的生成树共n个点，即先将所有的边排序，然后利用并查集判断，如果两点连通，则不加入树，不连通，则加入树，直到加入了n-1条边，构成生成树。反思：仔细edge的排序，wa了好多次因为这个还是畅通工程Time Limit: 4000/2000 MS...
分类：
其他好文 时间：
2015-01-26 01:15:09
阅读次数：
166
题目大意：Bessie要在John的N个谷仓之间修路，John要求用尽可能少的路使得所有谷仓都能
联通，并且总距离最短，但是他又不想给Bessie钱。Bessie已经意识到John可能不给他钱，所
以他就想把这个工程做的最糟糕并且不让John发现。他决定用尽可能少的路使得所有谷仓都能
联通，但是要使总距离尽可能长。求这个可能的总距离。如果不能使得所有谷仓都联通，则输
出"-1"。
思路：和最小生成树的求法类似，这里使边的权值尽可能大。用Kruskal算法来做，排序的时候，
将边从大到小排序。因为Kruska...
分类：
其他好文 时间：
2015-01-24 20:07:35
阅读次数：
141
NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 14021Accepted: 5484Special JudgeDescriptionAndrew is working as system administrator a...
分类：
编程语言 时间：
2015-01-22 12:29:43
阅读次数：
147
Constructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19884Accepted: 8315DescriptionThere are N villages, which are numbered from...
分类：
编程语言 时间：
2015-01-22 10:46:19
阅读次数：
314
原文:经典算法题每日演练——第十六题 Kruskal算法 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。
一：思想 若存在M={0,1,2,3,4,5}这样6个节点，我们知道Prim算法构建生成树是从”顶点”这个角度来思考的，然后采...
分类：
编程语言 时间：
2015-01-16 12:36:05
阅读次数：
199
1078 最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的 帮助。 约翰已经给他的农场安排了一条高速的网络...
分类：
编程语言 时间：
2015-01-15 21:44:53
阅读次数：
244
Slim Span
[PDF Link]
Given an undirected weighted graph G , you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E) ,
where V is a set of vertices {v1,...
分类：
编程语言 时间：
2015-01-12 22:37:21
阅读次数：
391
本文摘自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html最小生成树-Prim算法和Kruskal算法Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索...
分类：
编程语言 时间：
2014-12-31 09:55:18
阅读次数：
362
