搜索资源列表
smalltree
- 图的最小生成树 【需求分析】 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。 【算法描述】： 1 普里姆算法：
mintree
- 最小生成树 的 C语言 程序绝对可以运行，-Minimum spanning tree of the C language program absolutely can run,
mintree
- 最小生成树 的 C语言 程序绝对可以运行，-Minimum spanning tree of the C language program absolutely can run,
FFF
- 用Kruskal算法求最小生成树，算法与分析实验-Using Kruskal algorithm for minimum spanning tree, Algorithm and Analysis of Experiments
kruskal
- 学数据结构的同学可以看看，这是最小生成树的另一种方法-Data structure of the students can see that this is the minimum spanning tree Another method
prim
- purim算法构造最小生成树的程序 大家来下啊-purim
snowy
- 最小生成树是在数据结构非常重要的算法，最小生成树应用范围非常广-Minimum spanning tree is very important in the data structure algorithms, minimum spanning a very wide range of applications
zuixiaoshengchengshu
- 数据结构中求最小生成树问题，包括头文件和主文件-Minimum spanning tree data structure, including the header files and the master file
Kruskai
- 用C语言写的最小生成树的算法，方便大家借鉴学习-The minimum spanning tree algorithm, written in C language to facilitate learn from
shujujiegou
- 最小生成树的数据结构解法，若要在n个城市之间建设通信网络，只需要架设n－1条线路即可。如何以最低的经济代价建设这个通信网-The data structure of the minimum spanning tree solution, To the construction of communications networks, and only need to set up the n-1 lines can be between the n cities. The communicatio
softdesign28
- 此文档是描述最小生成树的各种算法的生成过程的相应的说明-The document describes the minimum spanning tree algorithm generation process
primandkruskal-algorithm-
- Kruskal 算法和Prim 算法是求最小生成树的常用算法, 设计了这两种算法的C 语言程序, 并通过实例研究了 这两种算法的实际应用价值。-prim and kruskal algorithm
Kruska
- 编写算法能够建立带权图，并能够用Kruskal算法求该图的最小生成树。-Write an algorithm that can establish a weighted graph, and the ability to use the Kruskal algorithm for minimum spanning tree of the graph.
Graph
- 输入一个带权无向图的顶点数、边数、各条边信息（两个顶点和权值），建立该图的邻接矩阵结构，输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构，输出该邻接表；根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列，并输出遍历结果；用prim算法实现构造该带权无向图的最小生成树，并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
PrimKruska
- 软件设计课程 软件设计作业 最小生成树算法最小生成树是数据结构中图的一种重要应用，它的要求是从一个带权无向完全图中选择n－1条边并使这个图仍然连通（也即得到了一棵生成树）,同时还要考虑使树的权最小 -Software Design Software Design course work minimum spanning tree algorithm minimum spanning tree data structure diagram is an important application o
zhuliu
- 这是一个朱刘算法模版，求有向图的最小生成树，和已有的应该并不相同，因为这个是可以求无实根的。-This is a template Zhu Liu algorithm, seeking a directed graph minimum spanning tree, and there should not be the same, because this can find no real roots.
光纤
- 采用克鲁斯卡尔算法求最小生成树；采用堆排序算法求当前权值最小的边；采用并集树算法判断等价类。当输入校园的布局后，可求得光纤网络的最佳铺设方案。
34
- 最小生成树，Remove one or more letters symbols from a text field, so as to achieve their own ends, so that some segments better use-Remove one or more letters symbols from a text field, so as to achieve their own ends, so that some segments better use
Hyper-Tree-Routing
- 基于最小生成树的无线传感器网络路由算法研究，做该方面研究的可以下载使用。-Based on wireless sensor network routing algorithm minimum spanning tree, do the aspect of the study can be downloaded using the
Dts.359-1.Kruskal
- kruskal算法的C++源码，即求加权连通图的最小生成树的算法。-c++ source of kruskal algorithm.