搜索资源列表
Prim算法构造最小生成树
- 数据结构中的prim算法构造最小树的算法。课程作业要求-data structure constructed Prim algorithm of most trees algorithms. Courses operational requirements
Prim.rar
- 用普里姆(Prim)算法求用邻接矩阵存储结构表示的图或网的最小生成树,With the prim algorithm is seeking to use adjacency matrix storage structure, said the plan or network, minimum spanning tree
prim
- (1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值-(1) the use of prim algorithm for minimum spanning tree network (2) the realization of the textbook definition of abstract data types mfset. Spanning tree s
Prim
- 用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的-With prim (Prim) Minimum Spanning Tree Algorithm, out of operation, run no wrong
Prim
- Prim算法,包括详细的容错机制,且可对非连通情况做处理。-Prim algorithm, including detailed fault-tolerant mechanism, and can be done to deal with the situation of non-connectivity.
Fac4_6_2
- 最小生成树问题贪心(Prim)算法,该程序原自王晓东算法设计,程序已调通-Greedy minimum spanning tree problem (Prim) algorithm, the program Xiaodong algorithm since the original design, procedures have been transferred Qualcomm
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
PRIM
- PRIM算法 对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。-PRIM algorithm for any given network and the starting point, PRIM algorithm used to solve the basic idea of all the minimum spanning tree.
prim
- 自己编的,在VB中实现普里姆最小生成树算法的代码,有图的,边的权值是随机生成的,5个节点,点“generate tree”,就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
Prim
- 数据结构学习过程中的实验 PRIM算法,简单了一点,但算法是很经典的-Data structure of the experimental learning process PRIM algorithm, a bit simple, but the algorithm is a classic
prim
- 普里姆算法,求图的最小生成树问题。用的是C语言,比书上的详细。-Prim algorithm, and the minimum spanning tree problem Fig. Using the C language, the detailed than the book.
LL_Path_optimization
- 【系统功能】 LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。 【主要算法】 1:利用Prim算法求解带约束条件的连通图的最小生成树; 2:利用基于单亲遗传算法求解带约束条件的TSP问题。 -【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
Prim
- 自己写的一个组合数学的Prim算法,上大一的时候写的,写的不好不要见怪-Written in a combination of their own mathematical algorithm for maximum matching
prim
- prim算法是将一个无向图生成最小生成树的算法。其中一个是用最下堆实现的,已在压缩包的txt文件中说明。-prim algorithm is an undirected graph generated minimum spanning tree algorithms. One of them is the most under the heap to achieve, has been compressed package txt-documented.
Prim
- Prim算法(节点可任意选定) Prim算法(节点可任意选定)-prim algorithm
prim
- Prim算法用于求无向图的最小生成树. -Prim algorithm is used to seek an undirected graph of the minimum spanning tree
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现: (1)集合:设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
prim
- vc环境下用Prim 算法生成图的最小生成树-vc environment using Prim algorithm to generate the minimal spanning tree
Prim-algorithm
- 本程序是用c语言来编程实现Prim算法,希望对别人有帮助!-This procedure is used c programming language Prim algorithm, we want to help others!
prim
- 最小生成树prim算法,用于处理图论知识比较有用(Minimum spanning tree prim algorithm)
