搜索资源列表
GraphW
- 最小生成树 支持鼠标点击生成结点 并且动态生成最小树-Minimum Spanning Tree support mouse clicks generated dynamically generated nodes and minimum spanning tree
Visual_Minimum_Spanning_Tree
- 一个简单的VB生成树的演示工具 生成可以调整的树 非常漂亮-VB a simple demonstration tool to generate spanning tree can be adjusted very beautiful trees
mintree
- 最小生成树 的 C语言 程序绝对可以运行，-Minimum spanning tree of the C language program absolutely can run,
kruskal
- 用matlab语言编写的最小生成树kruskal算法的通用源程序 。-Using matlab language Kruskal minimum spanning tree algorithm for general-purpose source.
src
- 个人学习图算法时写的源码 包括最小生成树, 最大网络流, DSF遍历, BSF遍历, -Individual learning plans algorithms, including source code written in minimum spanning tree, maximum network flow, DSF traversal, BSF traversal,
prim_kruskal_matlab6.5
- prim算法 kruskal算法用matlab实现 输入标准：x邻接矩阵 p节点集 输出：生成树边集 G-prim algorithm Kruskal algorithm matlab input standard: x adjacency matrix p Node Set Output: Spanning Tree margination G
graph2M
- 程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中，建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数，rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树，其边集存与数组CT中，PRIM算法对应的函数为PRIM。-First of all, given the procedures margination array element type, adjacenc
lelusikaewr
- 利用克鲁斯卡尔算法求最小生成树，并画出图形-The use of Kruskal algorithm for minimum spanning tree, and draw graphics
MST_Prim.txt
- 最小生成树，使用PRIM方法生成最小生成树。-Minimum Spanning Tree, use the PRIM method to generate minimum spanning tree.
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。 -Prim algorithm us
graph
- 数据结构C对图的操作算法，有广度、深度优先遍历，拓扑排序，最短路径的实现算法，最小生成树的算法-C data structures to operate on the map algorithm, there is the breadth, depth-first traversal, topological sorting, shortest path algorithm, minimum spanning tree algorith
kruskalMinSpanningTree
- This kruskal Minimum Spanning Tree!It s good for user in Coding Programming.-This kruskal Minimum Spanning Tree! It s good for user in Coding Programming.
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic o
javaalgorithm
- 包括冒泡排序，归并排序，N皇后，最小生成树等经典算法的java实现代码-Including bubble sort, merge sort, N Queen, such as the classic minimum spanning tree algorithm java code
Minium_Spanning_Tree(Kruskal)
- 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network
minimal_spanning_tree(Prims)
- 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network
prim
- 自己编的，在VB中实现普里姆最小生成树算法的代码，有图的，边的权值是随机生成的，5个节点，点“generate tree”，就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, poi
mst
- 最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree Algorithm
zuixiaoshengchengshu
- 这是一个关于数据结构中最小生成树的源代码，是课程作业。-This is data about the structure of a minimum spanning tree of the source code, programs are operating.
Genetic-Algorithm-for-Minimum-SpanningTree
- 使用遗传算法求解最小生成树的编码，C++环境-Genetic Algorithm for Minimum Spanning Tree