搜索资源列表
克鲁斯卡尔(Kruskal)算法.rar.rar
- 克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
最小生成树的示例程序
- 利用克鲁斯卡尔算法求网的最小生成树 是关于数据结构的课程设计的题目 是非常有用的-Kelushikaer algorithm for the use of the network is the minimum spanning tree data structure of the curriculum design is the subject of very useful
最小生成树 克鲁斯卡尔算法
- 用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练-Kelushikaer with the minimum spanning tree algorithm, using C language to achieve. Quite a concise
数据结构好冬冬
- 哈夫曼编码译码,克鲁斯卡尔算法,魔王语言的解释,一元稀疏多项式相乘,C-Huffman encoding decoding, Kelushikaer algorithm, fiendish language interpretation, one yuan sparse polynomial multiplication, C
GraphSmalltree
- 演示了最小生成树的普林算法和克鲁斯卡尔算法得算法过程。-demonstration of the minimum spanning tree algorithm and Chapline Kelushikaer algorithm algorithm in the process.
zuixiaoshengchengshu
- 最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-city building communications netw
hafuman
- 哈夫曼编码/译码 利用克鲁斯卡尔算法计算一段传输数据的哈夫曼编码,以提高信道利用率。
hafumanbianma
- 哈夫曼编码/译码 利用克鲁斯卡尔算法计算信息的哈夫曼编码,以便更好的利用通信信道。
最小生成树
- 最小生成树 用克鲁斯卡尔算法求网的最小生成树
克鲁斯卡尔
- 克鲁斯卡尔算法,求最短路径-Kelushikaer algorithm, for the shortest path
克鲁斯卡尔(Kruskal)算法
- 克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析- Kruse Cull (Kruskal) the algorithm (1) the algorithm thought (2) the algorithm characteristic (3) the Kruskal algorithm abstract descr iption (4) slightly produces tree
Minium_Spanning_Tree(Kruskal)
- 最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to
Kruscal
- 克鲁斯卡尔算法 可解决繁华城市问题,城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的要求: 1.改造的那些道路能够把所有的交叉路口直接或间接
Kruskal
- 克鲁斯卡尔算法思想.cpp int seekedge(EDGE * (&a), int n) void bubble(EDGE * (&a), int size) void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针,a2是最小生成树边集的头指针,k为所要删的边 void storepicture(EDGE * (&a), int n, VERTEX *b, int m) -Thinking of Kruskal algor
MatlabClassicAlgorithm
- 本人调试好的经典的10多个Matlab算法,即克鲁斯卡尔算法,方便数值计算。-Kruskal Algorithm
kruskal
- 克鲁斯卡尔算法 运用克鲁斯卡尔算法求图中的最小生成树-Kruskal algorithm Kruskal algorithm for the use of the minimum spanning tree graph
csharpMinSpanTree
- .net最小生成树的普林算法和克鲁斯卡尔算法得算法过程-. Net Princeton minimum spanning tree algorithm and Kruskal algorithms have algorithm process
Kruskal
- 克鲁斯卡尔算法的实现-Kruskal Algorithm Implementation
kr
- 克鲁斯卡尔算法 控制台下运行 提供给大家参考-Kruskal algorithm running under the console to provide for reference
克鲁斯卡尔算法
- 运用克鲁斯卡尔方法进行最小生成树的实现,详细的c语言代码(minimum spanning tree)