题目连接：ZOJ 1542 POJ 1861 Network 网络 Network Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Andrew is working as system administrator and is
分类：
编程语言 时间：
2016-02-17 12:49:12
阅读次数：
231
用kruskal算法，利用w[i]给r[i]间接排序，从而r[i]可以按照边大小保存序号，同时要判断是否在一个集合里面#include #include #include using namespace std;#define sf scanf#define pf printf#define deb...
分类：
其他好文 时间：
2016-01-24 11:36:05
阅读次数：
131
今天学的内容挺多的。（一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用：A - The Suspects Time Limit:1000MS M...
分类：
编程语言 时间：
2016-01-24 10:20:19
阅读次数：
925
/* 最小生成树之CODE[VS]1231最优布线问题 Kruskal算法（邻接表）*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-12-16 22:48:56
阅读次数：
291
是一道最小生成树的模板题，顺便学习了一下刘汝佳大大的间接排序和Kruskal算法。 1 /* 2 ID:abc31261 3 LANG:C++ 4 TASK:agrinet 5 */ 6 #include 7 #include 8 #include 9 #include10 using name.....
分类：
Web程序 时间：
2015-11-30 00:49:30
阅读次数：
270
Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。时间复杂度：elog2e e为图...
分类：
其他好文 时间：
2015-11-26 15:10:17
阅读次数：
131
Prim算法是求图(无向图)中最小生成树的一种算法，另外一种是Kruskal算法。
Prim算法思想：Prim算法的每一步都会为一棵生长中的树添加一条边。一开始这棵树只有一个顶点，然后会向它添加V-1条边，每次总是将下一条连接树中的顶点与不在树中的顶点且权重最小的边加入树中。
源代码示例：
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-11-16 15:54:17
阅读次数：
246
马上就快要考试了，然而突然发现自己图论已经废了，于是再都打一遍练练手。。。。。。 1 const 2 maxn=100; 3 maxe=maxn*maxn; 4 5 type 6 edge=record ...
分类：
编程语言 时间：
2015-11-02 17:00:49
阅读次数：
226
解题思路：看懂题意是关键，Kruskal算法，最小生成树模板。上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 80; //边的最大值 6 int A[30], n, k, vis[maxn...
分类：
其他好文 时间：
2015-10-26 12:00:52
阅读次数：
214
算法步骤：①求一次最短边,将连接最短边的两个顶点标识为已经访问。②再求一次最短边（将第一次求得的最短边排除），判断两个顶点是否构成回路，如果构成回路则不取该边，并将该边标示为已经访问；若不构成回路则选取该边为最小生成树的边。在选取一条边时,为了便于检测是否构成回路，用一个数组Vset[n]来保存每一...
分类：
编程语言 时间：
2015-10-15 20:41:26
阅读次数：
328
