环境： Codeblocks 13.12 + GCC 4.7.1参考资料：《大话数据结构》，《啊哈算法》，百度百科基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树的森林。（2）从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属...
分类：
编程语言 时间：
2015-11-29 21:22:46
阅读次数：
356
本文是针对[数据结构基础系列(7)：图]的第2组实践例程。（程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）0710 生成树的概念
0711 最小生成树的普里姆算法
0712 最小生成树的克鲁斯卡尔算法
0713 从一个顶点到其余各顶点的最短路径
0714 每对顶点之间的最短路径
0715 拓扑排序
0716 AOE网与关键路径纸上谈兵：“知原理”检验题目
1...
分类：
其他好文 时间：
2015-11-15 10:56:10
阅读次数：
355
题意：给出n的城市m条通道，然后每条通道最大的承载人数给出来了，然后给出起点和终点以及要搭载的人数，问最少要走多少次才能把全部游客送到目的地因为导游每次都要跟团，所以每条交通道路搭载的最大人数要减1= =克鲁斯卡尔算法，就会排序的时候按照运输人数的从大到小排序，然后当起点和终点在一个联通分支时即可#...
分类：
其他好文 时间：
2015-10-08 23:01:58
阅读次数：
173
这题还是最小生成树 ==已经修建的道路的权值位0，然后再用克鲁斯卡尔算法#include#include#includeusing namespace std;const int maxn=2000;int p[maxn];struct node{ int u,v,w;};bool cmp(n...
分类：
其他好文 时间：
2015-09-30 23:25:41
阅读次数：
430
这题计算 一张图上 能走的 点对有多少个 对于每个限制边权 ， 对每条边排序，对每个查询排序然后边做克鲁斯卡尔算法的时候变计算就好了#include #include #include #include #include #include using namespace std;const int ...
分类：
编程语言 时间：
2015-09-15 23:09:22
阅读次数：
169
/*INPUT6101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6OUTPUT15*/#include #include #include #include using namespace std;const int N=1e5;struct n...
分类：
编程语言 时间：
2015-08-28 19:19:49
阅读次数：
162
求最小生成树，有一点点的变化，就是有的边已经给出来了，所以，最小生成树里面必须有这些边，kruskal和prim算法都可以，prim更简单一些，有一点需要注意，用克鲁斯卡尔算法的时候需要将已经存在的边预处理一下，并查集转化为同一个祖先，记得要找他们的祖先再转化。普里姆算法只需要将那些已经存在的边都初始化为0就可以了。
kruskal：
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-19 20:45:04
阅读次数：
95
最小生成树之Kruskal（克鲁斯卡尔）算法...
分类：
编程语言 时间：
2015-08-14 13:52:27
阅读次数：
138
数据结构之---C语言实现最小生成树之kruskal（克鲁斯卡尔）算法...
分类：
编程语言 时间：
2015-08-14 13:47:57
阅读次数：
120
Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your...
分类：
编程语言 时间：
2015-08-14 13:03:31
阅读次数：
137
