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