Location:
Search - prim
Search list
Description: prim 最小生成树 代码 matlab平台使用-prim tree code matlab
Platform: |
Size: 1024 |
Author: 肖邦 |
Hits:
Description: 编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。
（其中随机生成点和边，形成连通图）
根据输入的顶点数的不同，分析时间复杂度。-Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree.
Generate weighted undirected complete graph for given size n according to the following approach:
1) Randomly generate n points ( ) on a plane
2) Randomly generate k pairs of points as edges of the graph.
3) The weight of an edge of the graph is defined as the the Euclidean distance between two endpoints of the edge.
Platform: |
Size: 2048 |
Author: 许许 |
Hits:
Description: 用prim算法实现最小生成树，要求输出为图形界面，实现入选，交换，调整等的功能-Minimum spanning tree algorithm with the prim, the output for the graphical interface required to achieve selected, exchange, adjustments and other features
Platform: |
Size: 1024 |
Author: 古狸 |
Hits:
Description: /*分别利用prim算法和kruskal算法实现求图的最小生成树*/-/* Use, respectively, and kruskal prim algorithm graph algorithms find the minimum spanning tree* /
Platform: |
Size: 1024 |
Author: rriver |
Hits:
Description: 算法，写的prim算法，用的是贪心法，里面还有用到最小生成树来写的-Algorithm, written in the prim algorithm using a greedy method, there is also used to write the minimum spanning tree
Platform: |
Size: 871424 |
Author: 吴强 |
Hits:
Description: Prim算法，进行子图遍历算最短路径，现实生活中很重要的问题算法-Prim' s algorithm, the shortest path sub-graph traversal operator, in real life a very important issue algorithm
Platform: |
Size: 2048 |
Author: 王勇 |
Hits:
Description: 本程序是用c语言来编程实现Prim算法，希望对别人有帮助！-This procedure is used c programming language Prim algorithm, we want to help others!
Platform: |
Size: 1024 |
Author: 代伟 |
Hits:
Description: 算法简介:Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。
①、把v0放入U。
②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。
③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。
其算法的时间复杂度为O（|E|log|V|）-Introduction to Algorithms: Prim algorithm used to find the undirected minimum spanning tree based graph G = (V, E), the spanning tree of the vertex set of U. ①, the v0 into the U. ②, all u ∈ U, v ∈ VU edge (u, v) ∈ E to find a minimum weight of the edge, adding spanning tree. ③, ② to find the edges of v to join U collection. If U have a collection of n elements, then the end, otherwise continue ②. The algorithm' s time complexity is O (| E | log | V |)
Platform: |
Size: 1024 |
Author: 黄京 |
Hits:
Description: prim 最小生成树 输入为邻接矩阵 输出是相应的边-minimum spanning tree
Platform: |
Size: 1024 |
Author: kevin |
Hits:
Description: This is Prim algorithms you can s-This is Prim algorithms you can see
Platform: |
Size: 43008 |
Author: master_lam |
Hits:
Description: prim算法实现最小生成树，一个较为简洁的代码。-prim minimum spanning tree algorithm, a more concise code.
Platform: |
Size: 224256 |
Author: 张阿里 |
Hits:
Description: 普里姆函数搭建的办公室局域网问题，其中包含完整的图形界面-Prim Function
Platform: |
Size: 2825216 |
Author: yukiyuki |
Hits:
Description: 连通图最小生成树Prim算法的用VC++实现的代码-Connected graph Prim minimum spanning tree algorithm to achieve
Platform: |
Size: 59392 |
Author: ldyue |
Hits:
Description: 数据结构课程设计，prim算法求最小生成树，给出了所有可能的生成树-Data structure course design, prim algorithm for minimum spanning tree, has given all the possible spanning tree
Platform: |
Size: 2048 |
Author: 张心健 |
Hits:
Description: Prim算法求连通加权无向图的最小生成树,在VS2010下编写并测试通过-Prim algorithm for connected weighted undirected graph, minimum spanning tree.
Platform: |
Size: 670720 |
Author: |
Hits:
Description: Dandn文件给出了输入参数的名称及格式
即在调用prim前先输入邻接矩阵D和节点个数n
输入prim，得到两行的矩阵T,将上下两行数字对应的节点相连即可-Dandn document gives the name and format of the input parameters
Before calling prim enter the adjacency matrix D and the number of nodes n
Input Prim, two rows of the matrix T, the upper and lower two rows of numbers corresponding to the node connected to
Platform: |
Size: 1024 |
Author: 周卓 |
Hits:
Description: 求解最小生成树的Prim算法，返回构成最小生成树的边集-Prim for the minimum spanning tree,which returns the edge set
Platform: |
Size: 2048 |
Author: huagezi |
Hits:
Description: 学习了解最小生成树，利用prim算法将已知树输入，然后生成最小生成树-Learn about the minimum spanning tree, using the prim algorithm will known tree input, and then generate minimum spanning tree
Platform: |
Size: 3702784 |
Author: phoebe |
Hits:
Description: 最小树的prim算法 使用一个数组作为辅助空间
达到最优的目的-Most trees in the prim algorithm
Platform: |
Size: 1024 |
Author: 彭思泽 |
Hits:
Description: 数据结构C语言版一书中的，普里姆算法的代码-Data structure of the C language version of a book, prim algorithm code
Platform: |
Size: 1024 |
Author: 张紫凝 |
Hits:
«
1
2
...
5
6
7
8
9
1011
12
13
14
15
...
33
»