搜索资源列表
-
0下载:
Prim 算法寻找最小生成树,用C语言实现,有完整的注释!-Prim algorithm to find the minimum spanning tree, using C language, a complete Notes!
-
-
0下载:
本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth
-
-
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下载:
最小生成树C语言描述,采用了Prim算法,提高程序运行速度-C language to describe the minimum spanning tree, using Prim algorithm, improve the running speed
-
-
0下载:
用prim算法求最小生成树.C语言中关于图一章的很好的理解例子。对初学者很有用。-Seek the minimum spanning tree with the prim algorithm. C language on the map a good understanding of the chapter examples. Very useful for beginners.
-
-
0下载:
Prim算法求连通加权无向图的最小生成树,在VS2010下编写并测试通过-Prim algorithm for connected weighted undirected graph, minimum spanning tree.
-
-
0下载:
学习了解最小生成树,利用prim算法将已知树输入,然后生成最小生成树-Learn about the minimum spanning tree, using the prim algorithm will known tree input, and then generate minimum spanning tree
-
-
0下载:
最小生成树的Prim算法,利用Prim算法求解不带约束条件的连通图的最小生成树。-The minimum spanning tree Prim algorithm
-
-
0下载:
普利姆算法用来求解最小生成树问题很容易,使得树的最小权值最小。-Prim algorithm used to solve the minimum spanning tree problem is easy, the minimum weight is the lowest of the tree
-
-
0下载:
利用数据图结构实现最小生成树的普里姆算法-Use data figure structure realize the minimum spanning tree PuLiM algorithm
-
-
0下载:
本压缩包包括matlab的顶点覆盖近似算法、哈密尔顿回路、模拟退火应用、最大流和最小截、最短路和次短路、最短路径、最小生成树prim算法等,带有源程序和中文说明文档,此文件夹中的文件,如需被利用,则要直接放至work目录下。-The compressed packet including matlab vertex cover approximation algorithm, Hamilton circuit, simulated annealing, maximum flow and mini
-
-
0下载:
1.掌握图的基本存储方法:邻接矩阵和邻接表(本程序中使用邻接矩阵);
2.掌握有关图的基本操作算法并能使用高级语言实现(本程序使用C语言);
3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法;
4.掌握图的最小生成树的两种算法:prim算法和kruskal算法。
5.掌握图的最短路径的两种算法:DIJ算法和floyd算法。
-1 The basic storage methods mastered graph: adjacency matrix and adjacency
-
-
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下载:
C语言 Prim Kruskal 算法求最小生成树(C language Prim+Kruskal algorithm for minimum spanning tree)
-
-
1下载:
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
基本要求:
1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)
3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
-