当前位置:
首页 资源下载
搜索资源 - Prim-minimum-spanning-tree-algorithm
搜索资源列表
-
0下载:
(1) 掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。
(2) 掌握图的两种不同遍历方法的基本思想并能编程实现。
(3) 掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。
(4) 能够灵活运用图的相关算法解决相应的实际问题。
-(1) master the adjacency matrix, adjacency list, cross-linked forms of representation of different st
-
-
0下载:
本程序采用数据结构中提到的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
-
-
1下载:
本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用Prim算法和Kruscal算法)、查找最短路径等功能。
具体功能:
给定一个图,完成:
(1) 建立并显示出它的邻接链表
(2) 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程
(3) 给出某一确定顶点到所有其他顶点的最短路径
(4) 给出每一对顶点之间的最短路径
说明:程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
-
-
0下载:
Kruskal s algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in
-
-
0下载:
(数据结构)用Prim算法构造最小生成树,是图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通,同时还要考虑使树的权最小-(Data structure) Prim algorithm constructs the minimum spanning tree
-
-
0下载:
0、显示该图的邻接矩阵1、广度优先遍历2、深度优先遍历3、最小生成树PRIM算法-0, the adjacency matrix
1 breadth-first traversal
2, depth-first traversal
3, the minimum spanning tree PRIM algorithm
-
-
0下载:
用最小生成树解决旅行家问题 用到了prim算法 近似算法-Used in the prim algorithm approximation algorithm for minimum spanning tree to solve the problem of travelers
-
-
0下载:
(1)键盘输入数据,建立一个有向图的邻接表。
(2)输出该邻接表。
(3)建立一个无向图的十字链表。
(4)在有向图的邻接表的基础上计算各顶点的度,并输出。
(5)采用邻接表存储实现无向图的深度优先遍历。。
(6)采用邻接表存储实现无向图的广度优先遍历。
(7)以有向图的邻接表为基础实现并输出它的拓扑排序序列
(8)采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。
(9)在主函数中设计一个简单的菜单,分别调试上述算法。-(1) keyboard input
-
-
0下载:
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.
-
-
0下载:
通信网中图论部分PRIM算法生成最小生成树的matlab程序-Communication network center theory of some PRIM algorithm to generate minimum spanning tree of the matlab program
-
-
0下载:
Prim算法
用Prim算法从u0出发构造网g的最小代价生成树-Prim Algorithm Prim algorithm constructed starting from u0 minimum cost spanning tree network g
-
-
0下载:
可以用prim算法来生成最小生成树,对于数据结构的学习者有一定参考意义-Prim algorithm can be used to generate the minimum spanning tree data structure for learners are meaningful
-
-
0下载:
输入一个带权无向图的顶点数、边数、各条边信息(两个顶点和权值),建立该图的邻接矩阵结构,输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构,输出该邻接表;根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列,并输出遍历结果;用prim算法实现构造该带权无向图的最小生成树,并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
-
-
0下载:
掌握图的两种存储结构;
掌握Dijkstra算法;
掌握Prim及Kruskal算法;
邻接矩阵、最短路径及其长度
邻接表、最小生成树
-Learn two storage structure
Master Dijkstra algorithm
Master Prim and Kruskal algorithm
Adjacency matrix, and the length of the shortest path
Adjac
-
-
0下载:
根据画出的图,计算权值利用prim算法得到最小生成树。-According to draw a diagram, using the weight values are prim algorithm to get minimum spanning tree.
-
-
0下载:
VC++实现最小耗费生成树(Prim算法)-VC++ to achieve the minimum cost spanning tree (Prim algorithm)
-
-
0下载:
In computer science, Prim s algorithm is a greedy algorithm that finds a minimum spanning tree for a connected weighted undirected graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight o
-
-
0下载:
丛林中的路,利用最小生成树的prim(普利姆)算法,找最小值-Jungle road, using the minimum spanning tree prim (premium) algorithm, to find the minimum value
-
-
0下载:
1)编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优,并验证算法的时间复杂性。
2)输入5个的图的邻接矩阵,程序加入统计prim算法访问图的节点数和边数的语句。
3) 将统计数与复杂性函数所计算的比较次数比较,用表格列出比较结果,给出文字分析。
4)背包问题的实验数据如下表:n=8,m=110
-1) programming to implement the knapsack problem greedy algorithm and
-
-
0下载:
用普里姆(Prim)算法构造最小生成树;图的DFS算法的非递归遍历函数-She (Prim) algorithm to construct minimum spanning tree
-
«
1
2
...
5
6
7
8
9
1011
»