搜索资源列表
CPP_map
- 图的基本结构,及基本操作,包括最短路径树,最小生成树的Prim算法和克鲁斯卡尔算法-Map the basic structure and basic operations, including the shortest path tree, Prim' s minimum spanning tree algorithm and Kruskal algorithm
binaryTreeaMST
- 用java语言实现的基于图的Prim算法,实现最小生成树的生成。以及一些二叉树算法的实现,比如哈弗曼编码-Using java language of Prim' s algorithm is based plans to achieve the minimum spanning tree generation. And some of the binary tree algorithm, such as Ha Fuman coding
test10
- (1) 掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2) 掌握图的两种不同遍历方法的基本思想并能编程实现。 (3) 掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4) 能够灵活运用图的相关算法解决相应的实际问题。 -(1) master the adjacency matrix, adjacency list, cross-linked forms of representation of different st
MiniSpanTree_PRIM
- PRIM算法实现最小生成树的建立,并输出到文本文件中-PRIM to establish the minimum spanning tree algorithm, and output to a text file
minumumPrim
- 基于c++的数据结构程序设计,prim算法求最小生成树的程序代码-it is about c++
Graph
- 本程序采用数据结构中提到的Prim算法来求给出的一个图的最小生成树,运行程序之后会显示出最小生成树的起点到每个边节点即构成最小生成树的边,并且会显示出每条边的权值。-The program adopt the frequently used Prim algorithm to generate a minimum spanning tree, when you run the program, it will show the edge of the minimum spanning tree
data-structure-Graph
- 本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用Prim算法和Kruscal算法)、查找最短路径等功能。 具体功能: 给定一个图,完成: (1) 建立并显示出它的邻接链表 (2) 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程 (3) 给出某一确定顶点到所有其他顶点的最短路径 (4) 给出每一对顶点之间的最短路径 说明:程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
Prim_algorithm
- (数据结构)用Prim算法构造最小生成树,是图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通,同时还要考虑使树的权最小-(Data structure) Prim algorithm constructs the minimum spanning tree
TSPPrim
- 用最小生成树解决旅行家问题 用到了prim算法 近似算法-Used in the prim algorithm approximation algorithm for minimum spanning tree to solve the problem of travelers
primandkruskal-algorithm-
- Kruskal 算法和Prim 算法是求最小生成树的常用算法, 设计了这两种算法的C 语言程序, 并通过实例研究了 这两种算法的实际应用价值。-prim and kruskal algorithm
tu
- (1)键盘输入数据,建立一个有向图的邻接表。 (2)输出该邻接表。 (3)建立一个无向图的十字链表。 (4)在有向图的邻接表的基础上计算各顶点的度,并输出。 (5)采用邻接表存储实现无向图的深度优先遍历。。 (6)采用邻接表存储实现无向图的广度优先遍历。 (7)以有向图的邻接表为基础实现并输出它的拓扑排序序列 (8)采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。-(1) keyboard input
ZXSCS
- 最小生成树算法,prim算法,c语言实现-Minimum spanning tree algorithm, prim algorithm, c language
Minimum-spanning-tree
- 给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价-The distance between the network to set a region of n cities, Prim' s algorithm or Kruskal' s algorithm to create a minimum spanning tree, and the calculation of the cost of the minimum s
minimumSpanningTree-
- 1. 利用克鲁斯卡尔算法求网的最小生成树。 2. 利用普里姆算法求网的最小生成树。 3. 要求输出各条边及它们的权值。-1. Using Kruskal algorithm for the minimum spanning tree network. 2. Use of the the prim algorithm for the minimum spanning tree. 3. Output edge and their weights.
prim_suanfa
- 通信网中图论部分PRIM算法生成最小生成树的matlab程序-Communication network center theory of some PRIM algorithm to generate minimum spanning tree of the matlab program
prime
- 可以用prim算法来生成最小生成树,对于数据结构的学习者有一定参考意义-Prim algorithm can be used to generate the minimum spanning tree data structure for learners are meaningful
Prim_MinTree
- Prim算法 最小生成树算法 经过验证 -Prim minimum spanning tree algorithm is validated algorithm
Graph
- 输入一个带权无向图的顶点数、边数、各条边信息(两个顶点和权值),建立该图的邻接矩阵结构,输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构,输出该邻接表;根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列,并输出遍历结果;用prim算法实现构造该带权无向图的最小生成树,并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
Main
- 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。
shumoshiyan
- 实验一:数据浓缩与图示 实验二:数据的预处理 实验三:家庭人均生活消费的主成份分析 实验四:家庭人均收入与支出指标的典型相关分析 实验五:用最短路算法求解航空票价最便宜的路线图 实验六:用prim算法和Kruskal算法求最小生成树-Experiment one: Data enrichment and icons Second experiment: data preprocessing Experiment III: Principal component ana