搜索资源列表
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用，适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
tuxingshiyan
- 1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；
syn
- 最小生成树的应用（用的是Prim算法）-application (using the Prim algorithm)
编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法
- 用java语言编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法，并用动画的方式表示最小生成树的生成过程。
syn
- 最小生成树的应用（用的是Prim算法）-application (using the Prim algorithm)
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用，适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
grapher
- 用图形用户界面表示的图，数据结构基本应用，最小生成树算法，最短路径，广度、深度优先搜索-graphical user interface with the plan said, the basic data structure application, the minimum spanning tree algorithm, the shortest path, breadth, depth-first search
prim
- prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。-prim algorithm using the principle of Minimum Spanning Tree Algorithm prim. Application of organic prim and storage arrays spanning tree.
Prim
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。-Minimum spanning tree data structure is an important application of graph, and its request is from a weighted undirected c
tuxingshiyan
- 1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； -1) The master plan of the adjacency matrix and the storage stru
kruskal
- 最小生成树的matlab程序，运行并检验过，运行成功，可以应用。-Minimum Spanning Tree matlab procedures, and test run, and run successfully, can be applied.
TSP-MST
- 最小生成树的思想应用于TSP问题的求解，贪心算法的实际应用。-Minimum Spanning Tree thinking applied to TSP problem solving, the practical application of greedy algorithm.
mtreek
- 该程序是《图论及其应用》中最小生成树的克鲁斯科尔算法的其中一种描述方法，特点是求解过程和人们手动求解的思路相近。功能是输入一个赋权图的边的编号及其权值，程序返回最小生成树对应的边的编号。编号由用户自己定义，根据结果给出的编号可以由原图绘出最小生成树。-This program can get the smallest tree from a weighted-graph.
buxian
- 运用普利姆算法球最小生成树的实际应用，记在办公室中不显得最小成本，即生成最小生成树-Plym minimum spanning tree algorithm using the practical application of the ball, recorded in the office does not seem the least cost, that is generating the minimum spanning tre
primandkruskal-algorithm-
- Kruskal 算法和Prim 算法是求最小生成树的常用算法, 设计了这两种算法的C 语言程序, 并通过实例研究了 这两种算法的实际应用价值。-prim and kruskal algorithm
prim
- 无向图应用问题 任务：如果以五向网表示n个城市之间通信网络的建设计划，顶点表示城市，边上的权表示该线路的造价，设计一个方案，使这个通讯网的总造价最低。 提示：这是一个求最小生成树的问题。n个城市名和各边的权值由用户输入，建立图的邻接矩阵，然后以Prim算法来求最小生成树，然后输出方案。 - The application of an undirected graph Task: If the five-way c
mintree
- 一个连通图可以有多个生成树，实际应用中希望所选的生成树的权值总和最小，这就是最小生成树的问题。代码实现用Kruskal算法实现求解最小生成树。-A connected graph can have multiple spanning tree, hope in the actual application of the selected total weight minimum spanning tree, this is the mi
普里姆算法最小生成树
- 数据结构之普里姆算法最小生成树（图的相关应用）(data structure of minimum spanning tree-using Prim(application og graph))
prim建立n个城市间的最小生成树
- （1）城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本上的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括那些城市间的道路，并显示得到的最小生成树的代价。 （2）表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） （3）最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。(1) the distance network between citi
数据结构 图的应用 最小生成树问题
- 应用最小生成树的实际问题，内含题目、代码、问题分析(Application of the minimum spanning tree to practical problems, including problem, code and problem analysis)