当前位置:
首页 资源下载
搜索资源 - Prim-minimum-spanning-tree-algorithm
搜索资源列表
-
0下载:
Prim 算法寻找最小生成树,用C语言实现,有完整的注释!-Prim algorithm to find the minimum spanning tree, using C language, a complete Notes!
-
-
0下载:
利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
-
-
1下载:
一个最小生成树,包括prim算法,可以生成一个最小生成树-a minimum spanning tree, including Prim algorithm can generate a minimum spanning tree
-
-
1下载:
一个用Prim算法求解图的最小生成树,图是通过矩阵来建立。-an algorithm using the minimum spanning tree, the plan is to build through the matrix.
-
-
0下载:
Prim算法完整实现代码
用Prim算法求无向图的最小生成树
-Prim algorithm to achieve a complete code with Prim algorithm try to map the minimum spanning tree
-
-
0下载:
最小生成树,prim算法 还有kruskal算法
两个算法的具体实现还有测试-Minimum spanning tree, prim algorithm also kruskal algorithm implementation has two specific test algorithm
-
-
0下载:
本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth
-
-
1下载:
题目1:图的建立与遍历;连通网的最小生成树生成实现。
内容:
1) 用邻接表表示方法建立图1所示图的存储结构,用邻接矩阵存表示方法建立图2所示网的存储结构。
2) 在图1 存储结构(邻接表)上实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。
3) 按照普里姆算法,在图2所示连通网的存储结构(邻接矩阵)上实现此网的最小生成树,并输出生成树。
-Title 1: Map of the establishment and ergodicity conne
-
-
0下载:
普里姆算法求最小生成树(邻接表存储),用c++描写的,数据结构中的-Prim algorithm for minimum spanning tree (adjacent table storage), with c++ descr iption, data structure
-
-
0下载:
Prim算法完整实现代码收藏
用Prim算法求无向图的最小生成树
-Prim algorithm to achieve a complete collection of code using Prim algorithm for undirected graph of the minimum spanning tree
-
-
0下载:
1. 利用克鲁斯卡尔算法求网的最小生成树。
2. 利用普里姆算法求网的最小生成树。
3. 要求输出各条边及它们的权值。
-1. Using Kruskal' s algorithm for minimum spanning tree network. 2. Prim algorithm for the use of the minimum spanning tree network. 3. Requirements of the output of each side, and
-
-
0下载:
使用prim算法生成最小生成树,并输出矩阵-The use of prim algorithm to generate the minimum spanning tree, and the output matrix
-
-
0下载:
普里姆(Prim)算法是一种构造性算法。用于求最小生成树。-Prim algorithm is used for solving the minimum spanning tree.
-
-
0下载:
经典的prim算法,采用贪心策略,求一个给定的加权连通图的最小生成树。-
The classic prim algorithm, using the greedy strategy, for a given weighted connected graph of the minimum spanning tree.
-
-
0下载:
最小生成树的prim算法.可导入多种文件计算-Minimum spanning tree algorithm prim. You can import a variety of files on your computer
-
-
0下载:
prim算法求最小生成树
matlab代码例子(calculate minimum spanning tree using prim algorithm)
-
-
0下载:
prim算法生成最小生成树,得出算法生成结果并输出到控制台。(Prim algorithm generates minimum spanning tree, the algorithm generates results and output to the console.)
-
-
0下载:
C语言 Prim Kruskal 算法求最小生成树(C language Prim+Kruskal algorithm for minimum spanning tree)
-
-
0下载:
C++最小生成树算法,提供给算法爱好者学习,有图的基本概念,邻接矩阵,prim算法等(Minimum spanning tree algorithm)
-
-
1下载:
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
基本要求:
1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)
3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
-