生成树-prim-kruskal-次小生成树
文章平均质量分 79
Fighting_Dream
这个作者很懒,什么都没留下…
展开
-
HDoj-1875-畅通工程再续-prim算法
畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia Font Size:原创 2014-10-13 16:43:11 · 1039 阅读 · 0 评论 -
HDoj-1233-还是畅通工程-prim算法
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25888 Accepted Submission(s): 11530problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村原创 2014-10-13 16:38:13 · 985 阅读 · 0 评论 -
最小生成树-Kruskal详解-源代码
//算法6.9 克鲁斯卡尔算法#include using namespace std;typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; #define MVNum 100 //最大顶点数#define MaxInt 32767原创 2014-12-05 23:33:48 · 1239 阅读 · 0 评论 -
Nyoj38-布线问题-prim
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后原创 2014-12-06 14:33:41 · 873 阅读 · 0 评论