![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树-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) : 6 Font: Times New Roman | Verdana | Georgia Font Size:原创 2014-10-13 16:43:11 · 1028 阅读 · 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): 11530 problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村原创 2014-10-13 16:38:13 · 977 阅读 · 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 · 1214 阅读 · 0 评论 -
Nyoj38-布线问题-prim
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后原创 2014-12-06 14:33:41 · 867 阅读 · 0 评论