开始想用kruskal算法自己写写runtime error
#include
#include
#include
using namespace std;
int a[2510][25100];
struct weight
{
int a,b;
int value;
bool operator < (const weight & rhs) const
{...
分类：
编程语言 时间：
2015-07-28 21:09:04
阅读次数：
145
45. 蛤蟆的数据结构笔记之四十五克鲁斯卡尔算法
本篇名言：“假如生活欺骗了你 ,
不要忧郁 , 也不要愤慨 !
不顺心的时候暂且容忍 :
相信吧 , 快乐的日子就会到来。--
普希金”
上两篇学习了弗洛伊德和迪杰特斯拉算法。这次来看下克鲁斯卡尔算法。
1. 克鲁斯卡尔算法
克鲁斯卡尔(Kruskal)算法是在剩下的所有未选取的边中，找最小边...
分类：
编程语言 时间：
2015-07-26 22:44:56
阅读次数：
379
1、dijkstra算法 算最短路径的，算法解决的是有向图中单个源点到其他顶点的最短路径问题。 初始化n*n的数组。2、kruskal算法 算最小生成树的,按权值加入3、Prim算法 类似dijkstra算法
分类：
编程语言 时间：
2015-07-26 19:01:17
阅读次数：
220
kruskal和prim都是解决最小生成树问题，都是选取最小边，但kruskal是通过对所有边按从小到大的顺序排过一次序之后，配合并查集实现的。我们取出一条边，判断如果它的始点和终点属于同一棵树，那么跳过，否则合并他们分别所在的树。#include#includeusing namespace st...
分类：
编程语言 时间：
2015-07-26 18:46:56
阅读次数：
127
主题链接：http://poj.org/problem?id=1789思维：一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树我写了两个代码一个是用优先队列写的。可是超时啦，不知道为什么。希望有人能够解答。后面用的数组sort排序然后才AC。code：数组so...
分类：
编程语言 时间：
2015-07-26 14:07:00
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233思路分析：该问题为最小生成树问题，使用kruskal算法或者prim算法即可解决；代码如下：#include #include #include #include using namespace s...
分类：
其他好文 时间：
2015-07-26 13:55:51
阅读次数：
114
首先说一下什么是树： 1、只含一个根节点2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点最小生成树就是： 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短的一条路（因为任意两个节点之间有权值（...
分类：
编程语言 时间：
2015-07-23 21:29:52
阅读次数：
216
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18411 Accepted Submission(s): 5769
Problem Description
相信大家都听说一个“百岛湖”的地方吧...
分类：
编程语言 时间：
2015-07-22 23:08:24
阅读次数：
388
题意：
首先给一个数字N，代表多少个村庄，然后就是N*N的矩阵，代表两两村庄的距离。再给一个数Q，接下来Q行：a，b表示第a个与第b个村庄已经相连。求全部村庄联通情况下还需要连接的最短路长。
思路：
很明显的kruskal算法的应用。不过让我想郁闷的是因为我从早上写到晚上，到了晚上十点多有点累就不愿看英文题，直接找题解了解题意，结果别人题意解释的好复杂，我看完好像抽人。。。...
分类：
其他好文 时间：
2015-07-22 10:43:38
阅读次数：
111
Time Limit:1000MSMemory Limit:65536KTotal Submissions:9821Accepted:3283DescriptionThe Borg is an immensely powerful race of enhanced humanoids from th...
分类：
编程语言 时间：
2015-07-21 14:11:26
阅读次数：
107
