![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Kruskal
gz153016
格局,品味
展开
-
畅通工程
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24171 Accepted Submission(s): 10550 Problem Description 省政府“畅通工程”的目标是使全省任何两个村原创 2016-05-11 19:42:03 · 450 阅读 · 0 评论 -
最小生成树大汇总
、最小生成树:v + v + value布线问题 布线问题:由于安全问题,只能选择一个楼连接到外界供电设备。 /* 1 v e 4 6(4个顶点,正好六个边) 1 2 10 2 3 10 3 1 10 1 4 1 2 4 1 3 4 1 1 3 5 6(连接到外界供电设备所需要的费用) */ #include using namespace原创 2016-05-29 17:29:32 · 916 阅读 · 0 评论 -
克鲁斯卡尔算法思想过程
克鲁斯卡尔算法是计算最小生成树的一种算法。和prim算法(上,中,下)按照节点进行查找的方法不一样,克鲁斯卡尔算法是按照具体的线段进行的。 现在我们假设一个图有m个节点,n条边。 首先,我们需要把m个节点看成m个独立的生成树,并且把n条边按照从小到大的数据进行排列。在n条边中,我们依次取出其中的每一条边,如果发现边的两个节点分别位于两棵树上,那么把两棵树合并成为一颗树;如果原创 2016-05-23 20:20:49 · 3469 阅读 · 0 评论