搜索资源列表
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
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
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算法，并用动画的方式表示最小生成树的生成过程。
TSP-MST.rar
- 最小生成树的思想应用于TSP问题的求解，贪心算法的实际应用。,Minimum Spanning Tree thinking applied to TSP problem solving, the practical application of greedy algorithm.
graph
- 图论的算法，最短路，最小生成树，连通，匹配，网络流及应用。-Graph theory, algorithms, shortest path, minimum spanning tree, connectivity, matching, network flow and applications.
kruskal
- 最小生成树的matlab程序，运行并检验过，运行成功，可以应用。-Minimum Spanning Tree matlab procedures, and test run, and run successfully, can be applied.
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 tree
primandkruskal-algorithm-
- Kruskal 算法和Prim 算法是求最小生成树的常用算法, 设计了这两种算法的C 语言程序, 并通过实例研究了 这两种算法的实际应用价值。-prim and kruskal algorithm
prim
- 无向图应用问题 任务：如果以五向网表示n个城市之间通信网络的建设计划，顶点表示城市，边上的权表示该线路的造价，设计一个方案，使这个通讯网的总造价最低。 提示：这是一个求最小生成树的问题。n个城市名和各边的权值由用户输入，建立图的邻接矩阵，然后以Prim算法来求最小生成树，然后输出方案。 - The application of an undirected graph Task: If the five-way communications network, said ne
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 minimum spanning tree problem. C
Graph
- 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
普里姆算法最小生成树
- 数据结构之普里姆算法最小生成树（图的相关应用）(data structure of minimum spanning tree-using Prim(application og graph))
GraphCPro
- 现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标： 1)掌握图的定义和图的存储结构，图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉（Dijkstra）算法及其应用 4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T
prim建立n个城市间的最小生成树
- （1）城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本上的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括那些城市间的道路，并显示得到的最小生成树的代价。 （2）表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） （3）最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。(1) the distance network between cities is expressed by adjacency m
数据结构 图的应用 最小生成树问题
- 应用最小生成树的实际问题，内含题目、代码、问题分析(Application of the minimum spanning tree to practical problems, including problem, code and problem analysis)