搜索资源列表
最小生成树的示例程序
- 利用克鲁斯卡尔算法求网的最小生成树 是关于数据结构的课程设计的题目 是非常有用的-Kelushikaer algorithm for the use of the network is the minimum spanning tree data structure of the curriculum design is the subject of very useful
生成树
- 一个最小生成树,包括prim算法,可以生成一个最小生成树-a minimum spanning tree, including Prim algorithm can generate a minimum spanning tree
pri算法
- 这是一个数据结构的课程设计采用最小生成树的ＰＲＩＭ算法-This is a data structure courses designed using the minimum spanning tree algorithm PRIM
prim
- 对于网络，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。 Prim算法的基本思想是： (1) 在图G=(V, E) （V表示顶点 ，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。 (2) 从v0出发寻找与U中顶点相邻（另一顶点在V中）权值最小的边的另一顶点v1，并使v1加入U。即U={v0,v1 }
Prim
- prim算法是常用的一种解决最小生成树问题的算法-There are three reasons for the changes that have taken place in our life.Firstly，people s living standard has been greatly improved.Secondly，most people are well paid， and they can afford what they need or like.Last but not
Olympic
- 奥运场馆的规划问题。各场馆位置分散，根据Prim算法求最小生成树，这是算法主体-Planning of the Olympic venues. Various venues in scattered locations, according to Prim minimum spanning tree algorithm is seeking, which is the main algorithm
PrimTomin
- 用普里姆(Prim)算法构造最小生成树。是数据结构中的经典试题-With Prim (Prim) Constructing Minimum Spanning Tree Algorithm
prim
- 输入任意的一个网，用普里姆(Prim)算法构造最小生成树。-Enter any one network, with the prim (Prim) algorithm to construct minimum spanning tree.
prim
- 基于最小生成树定理实现图最小生成树的prim算法-Implementation plan based on the theorem of minimum spanning tree minimum spanning tree algorithm prim
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
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
prim
- 使用prim算法生成最小生成树，并输出矩阵-The use of prim algorithm to generate the minimum spanning tree, and the output matrix
pulimu
- 普里姆算法最小生成树，和数据结构和算法的基础知识-Prim minimum spanning tree algorithm
最小生成树
- 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。(Given a distance network between n cities in a region, a minimum spanning tree is constructed by using Prim algorithm or Kruskal algorithm, and the cost of the minimum spanning tree is calcula
zuixiaoshengchengshuc
- 最小生成树实现 原理为Kruskal算法(The principle of minimum spanning tree is Kruskal algorithm)