搜索资源列表
2008145279
- prim算法、哈弗曼算法、拓扑排序算法。 -prim algorithm, Huffman algorithm, topological sorting algorithm.
duipaixu
- 数据结构的课程设计,要求用堆排序实现prim算法的最小边的权值选择,改的程序,调试了,可以运行-Data structure curriculum design requirements heap sort prim algorithm of minimum weight edge select change program, debug, you can run
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
815b
- prim算法 kruskal算法用matlab实现 输入标准:x邻接矩阵 p节点集 输出:生成树边集 G-the prim algorithm kruskal algorithm using matlab input standard: x adjacency matrix p node set output: spanning tree edge set of G
zuiduanshengcengshu
- 最短生成树的Prim算法,输入邻接矩阵,输出最短路径。(离散数学的最短生成树程序实现)-Shortest spanning tree the Prim algorithm of input adjacency matrix, output shortest path. (Discrete Mathematics shortest spanning tree program)
prim
- 普里姆算法的C++代码实现,有很详细的注释,代码很清晰-Primm algorithm C++ code implementation, there is a very detailed notes, the code is very clear
Prim-minimum-spanning-tree-algorithm
- 最小生成树Prim算法。Dandn文件给出了输入参数的名称及格式即在调用prim前先输入邻接矩阵D和节点个数n输入prim得到两行的矩阵T,将上下两行数字对应的节点相连即可。-Prim minimum spanning tree algorithm. The file of Dandn up and down two rows of numbers corresponding node connected to the name and format of the input parameter
primfindpath
- Prim算法实现在一个有向图中找一条从一点到另一点的一条路,并不要求是最短路。-Use Prim Algorithm to find a way in a digraph.
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
- 一种最短路径算法,很简单好用的程序,用于研究最短路径算法-A shortest path algorithm, very easy to use program, algorithm for the shortest path
dsaffwefwefq
- prim算法实现程序,以及另外三个小程序集合-prim algorithm procedures, as well as three small collection of programs
prim_suanfa
- 通信网中图论部分PRIM算法生成最小生成树的matlab程序-Communication network center theory of some PRIM algorithm to generate minimum spanning tree of the matlab program
prim
- 假设G=(V,E)是连通的,TE是G上最小生成树中边的集合。算法从U={u0}(u0∈V)、TE={}开始。重复执行下列操作: 在所有u∈U,v∈V-U的边(u,v)∈E中找一条权值最小的边(u0,v0)并入集合TE中,同时v0并入U,直到V=U为止。-Suppose G = (V, E) is connected, TE minimum spanning tree of G on the set of edges. Algorithm from U = {u0} (u0 ∈ V), TE
Prim
- 陈晓东 计算机算法与设计 最小生成树的Prim算法-Daniel and design of computer algorithms Prim minimum spanning tree algorithm
prime
- 可以用prim算法来生成最小生成树,对于数据结构的学习者有一定参考意义-Prim algorithm can be used to generate the minimum spanning tree data structure for learners are meaningful
Graphs
- 关于图的一些基本操作:创建、深度遍历、广度遍历、Prim算法、等等。-Some basic operations on graphs: Create, traverse the depth, breadth traversal, Prim algorithm, and so on.
Prim
- Prim s algorithm in java applet
tulun-Prim_Dijkstra
- matlab实现图论中的Prim算法,Dijkstra算法,注释清晰,另外附有报告。-matlab realize Prim algorithm of graph theory, Dijkstra algorithm, clear notes and reports.