搜索资源列表
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
Prim
- 这是一个构造最小生成树的Prim算法，是属于贪心算法的范畴。设G=(V,E)是连同带权图，V={1，2，3，...，n}。构造G的最小生成树。-This is a structure of Prim minimum spanning tree algorithm is a greedy algorithm category. Set G = (V, E) is, together with the weighted graph, V = (1,2,3 ,..., n). G of the min
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
xq
- 图论中最短路算法，最小生成树，最大匹配与最佳匹配的算法，旅行商问题，求最大流的Ford--Fulkerson 标号算法-Shortest path graph algorithm, minimum spanning tree, the largest and best match matching algorithms, traveling salesman problem, maximum flow for the Ford- Fulkerson labeling algorithm
span-tree
- 最小生成树算法，克鲁斯卡算法和prim算法，数据结构必备。-Minimum spanning tree algorithms, data structures required.
OFFICE
- 运用MFC进行办公室布线功能，实现数据结构最小生成树算法-For office use MFC routing functions, data structure, the minimum spanning tree algorithm
krustral
- Krustral最小生成树算法C语言实现。-Krustral minimum spanning tree algorithm.
PrimKruscal
- Prim和Kruscal的最小生成树算法-Prim minimum spanning tree algorithm and Kruscal
ZXSCS
- 最小生成树算法，prim算法，c语言实现-Minimum spanning tree algorithm, prim algorithm, c language
Kruskal
- 自己实现的最小生成树算法，c++版本的，字数要长，-Minimum Spanning Tree Algorithm
least-tree
- 利用VC实现的最小生成树算法，可能在VC6.0环境下正常运行-VC to achieve the minimum spanning tree algorithm may VC6.0 environment in normal operation
Desktop
- 数据结构中的两种最小生成树算法，采用C语言实现-Two minimum spanning tree algorithm data structure, C implementation
project_spanningtree
- 任务：最小生成树算法 工程名： project_spanningtree 要求：最小生成树算法，使用工程project_spanningtree，要求输出最小生成树所用到的边及最小生成树权重，算法主体写在CGraph类中。 -Task: minimum spanning tree algorithm works Name: project_spanningtree requirements: minimum spanning tree algorithm, the use of en
集合论 - 副本
- 选取一定点X0，连接距离其最近的顶点X1，再连接距X1最近的顶点X2，依次类推下去，直到最后目的地。 数学语言：贪心算法，在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得 w(T) 最小，则此 T 为 G 的最小生成树。(Select a point X0, connect it from its nearest vertex X1, and then con
616191算法作业
- 1.二分搜索技术2.最接近点对问题3.矩阵连乘问题4.电路布线5.单源最短路径Dijkstra算法6.最小生成树Prim算法7.最小生成树Kruskal算法C语言写的，全部能运行！(algorithm design assignment)
最小生成树之kruskal算法
- 最小生成树之kruskal算法的概念及其实现 kruskal算法的精髓在于： 每次选取一条边。 该边同时满足：1、在当前未选边中权值最小；2、与已选边不构成回路。 直到选取n-1条表是算法结束。找到MST活判断不存在MST。(The concept and implementation of Kruskal algorithm for minimum spanning tree The essence of Kruskal algorithm lies in: Select one
图基本算法
- 图基本算法,包括存储、深度优先遍历，层次遍历，最短路径、最小生成树等(basic algorithm of graph)
最小生成树
- C++最小生成树算法，提供给算法爱好者学习，有图的基本概念，邻接矩阵，prim算法等(Minimum spanning tree algorithm)
最小生成树
- 最小生成树就是： 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短的一条路（因为任意两个节点之间有权值 （相连的两点之间权值为一个具体的数，不相连的两个点之间权值为无穷大）） 下面介绍通用的求最小生成树的两种算法：(The smallest spanning tree is: When all data satisfy a tree, a path that connects all nodes is the shortest one, becau
图论算法及其MATLAB程序代码
- 常用图论算法及其MATLAB程序代码： 1.最短路的Warshall-Floyd算法 2.最小生成树Kruskal避圈法 3.二部图G的最大匹配的算法(匈牙利算法)(The commonly used graph theory algorithm and its MATLAB program code: 1. shortest path Warshall-Floyd algorithm 2. minimum spanning tree Kruskal avoidance meth