原文: 一步一步写算法（之克鲁斯卡尔算法 上） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 克鲁斯卡尔算法是计算最小生成树的一种算法。和prim算法（上，中，下）按照节点进行查找的方法不一样，克鲁斯卡尔算法是按照具体的线段进行的。现在我们假...
分类：
编程语言 时间：
2014-12-11 12:12:56
阅读次数：
179
原文: 一步一步写算法（之prim算法 中） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 C）编写最小生成树，涉及创建、挑选和添加过程 MINI_GENERATE_TREE* get_mini_tree_from_graph(GRAPH* ...
分类：
编程语言 时间：
2014-12-11 12:04:57
阅读次数：
206
原文: 一步一步写算法（之prim算法 上） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们讨论了图的创建、添加、删除和保存等问题。今天我们将继续讨论图的一些其他问题，比如说如何在图的环境下构建最小生成树。为什么要构建最小生成树呢？其...
分类：
编程语言 时间：
2014-12-11 11:54:34
阅读次数：
178
原文: 一步一步写算法（之prim算法 下） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前两篇博客我们讨论了prim最小生成树的算法，熟悉了基本的流程。基本上来说，我们是按照自上而下的顺序来编写代码的。首先我们搭建一个架构，然后一步一步完...
分类：
编程语言 时间：
2014-12-11 11:50:09
阅读次数：
194
布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后...
分类：
其他好文 时间：
2014-12-06 15:30:08
阅读次数：
183
普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。基本思想对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有u?U，v?(V-U) (V-U表示出去U的所有顶点)的边中选取权值最...
分类：
编程语言 时间：
2014-12-05 21:00:18
阅读次数：
285
文章作者：甘航 文章来源：http://www.cnblogs.com/ganhang-acm/转载请注明，谢谢合作。由于数据结构老师布置的一道题 ，我看prim算法看了半天还是一知半解。在浏览过n多大神博客后半copy半自动补脑完成了这道渣渣题。、、题目就是从老师给的两个文件中读取数据求最小生成树...
分类：
编程语言 时间：
2014-12-04 22:51:16
阅读次数：
358
算法代码：
C++ Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44...
分类：
编程语言 时间：
2014-11-23 01:56:02
阅读次数：
405
转载地址：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html自己在学，感觉这个讲的很不错，就转载了。Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的...
分类：
编程语言 时间：
2014-11-21 17:53:28
阅读次数：
253
生成式句法分析指的是，生成一系列依存句法树，从它们中用特定算法挑出概率最大那一棵。句法分析中，生成模型的构建主要使用三类信息：词性信息、词汇信息和结构信息。前二类很好理解，而结构信息需要特殊语法标记，不做考虑。本文主要利用了词汇+词性生成联合概率模型，使用最大生成树Prim算法搜索最终结果，得到了一...
分类：
其他好文 时间：
2014-11-21 01:30:25
阅读次数：
214
