搜索资源列表
5
- 最小生成树Prim算法.rar 谢谢指教！~-Prim minimum spanning tree algorithm. Rar advice Thank you! ~
prim
- 掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一顶点V1，并使V1加入U，即U={V0，V1}，同时（V0，V1）边加入集合T中（T的初态为空），
smallesttree
- 对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。-On any given network (the number of vertices and edges from the set), the establishment of its adjacency matrix and output, and then use Prim algorithm
prim
- prim算法是从连通网中的某一个顶点开始，以此作为生成树的初始状态，然后不断的将网中的其他顶点添加到生成树上，直到最后一个顶点添加到生成数上时得到最小生成树．-prim algorithm is network connectivity from a vertex to start, as a spanning tree of the initial state, and then continuing to network other
kruska-easy
- 最小生成树kruska（邻接表），比较简单，适合新手-Minimum Spanning Tree kruska (adjacency list), relatively simple, suitable for novice
Kruskal
- 按克鲁斯卡尔（Kruskal）算法思想，编制一个寻找最小生成树的完整的程序。-By Kruskal (Kruskal) algorithm ideas, the preparation of a minimum spanning tree search procedures.
tree
- 一段简单的代码， 使用C++实现模式识别中最小生成树的算法， 具体详见源代码-For some simple code, using C++ Realize pattern recognition in the minimum spanning tree algorithm, the specific details, see the source code
graph
- 实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。-The main achievement of the plan steps: (1), respectively, with adjacency matrix and adjacency list to achieve the basic map o
zxscsPrimsuanfa
- 关于图像分割的一个代码，最小生成树Prim算法，能够实现相应功能，拿出来与大家共享-Image Segmentation on a code, Prim minimum spanning tree algorithm, can achieve the corresponding functions, and show to share with you
2008treesmall
- 此为最小生成树算法，比较详细，属算法分析与设计类-This is the minimum spanning tree algorithm, in more detail, an algorithm analysis and design
zui_xiao_sheng_cheng_shu
- 最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重
GraphAlgori
- 图论算法中dijkstra、Floy、和最小生成树算法的实现，使用类进行封装-Graph theory algorithm dijkstra, Floy, and the minimum spanning tree algorithm, the use of encapsulation
LeastCreateTree
- 用C写的一个简单的最小生成树算法，带有图的文件结构-Using C to write a simple minimum spanning tree algorithm, with a map file structure
kruskal
- 本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树，首先使用链表建立连通图，交换权值以及头和尾，对权值进行排序，使用克鲁斯卡尔 (kruskal)算法构造最小生成树-This procedure for the use of Kruskal (kruskal) Minimum Spanning Tree Algorithm, the first to use linked lists to establish connecti
kruskal
- 用matlab语言编写的最小生成树kruskal算法的通用源程序 。-Using matlab language Kruskal minimum spanning tree algorithm for general-purpose source.
prim
- 用matlab语言编写的最小生成树的prim算法的通用源程序。-Using matlab language prim
20069711294722287
- 最小生成树的算法 很好用的 不过要在C++程序下运行 -Minimum spanning tree algorithm used, however good in the C++ Procedures running under
Genetic_Algorithm
- 人工智能；进化算法；遗传算法（GA）；多目标最小生成树-Artificial intelligence evolutionary algorithm genetic algorithm (GA) multi-objective minimum spanning tree
DataStructEx1
- 数据结构 最小生成树 两种算法 还有代价计算啦-Minimum spanning tree data structure there are two algorithms calculate the price you
smalltree
- 最小生成树的克鲁斯卡尔算法，应该没有问题了，可以参考-Kruskal minimum spanning tree algorithm, should not be a problem, and can refer to