搜索资源列表
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
greedy_three
- 用贪心算法求最小生成树的问题是可以由这个程序来实现的。它求出在一棵树中哪些边组成的通路具有最小的权值。-with greedy algorithm for the minimum spanning tree problem can be resolved by this procedure to achieve it. It obtained in a tree in which the edge of the pathway with minimum weight.
Prim
- 使用贪心算法实现PRIM最小生成树算法.经典的算法题目.
最小生成树（Kuskal算法）
- 该程序用贪心算法来求解最小生成树问题 采用贪婪准则：每次选择边权值最小边。如果该边加入后不构成环，则加入。-procedures with the greedy algorithm to solve the problem using the minimum spanning tree greedy guidelines : each side the right to choose the minimum value side. If the edge after the entry does
TSP-MST.rar
- 最小生成树的思想应用于TSP问题的求解，贪心算法的实际应用。,Minimum Spanning Tree thinking applied to TSP problem solving, the practical application of greedy algorithm.
zuixiaoshengchengshu
- 使用贪心算法编程，求解最小生成树问题,并给出详细的过程！-The use of greedy algorithm programming, minimum spanning tree problem solving, and gives details of the process!
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
Fac4_6_2
- 最小生成树问题贪心(Prim)算法，该程序原自王晓东算法设计，程序已调通-Greedy minimum spanning tree problem (Prim) algorithm, the program Xiaodong algorithm since the original design, procedures have been transferred Qualcomm
greedy
- 贪心法的算法，里面有最小生成树算法和单点源最短路径的算法，供大家学习参考-Greedy algorithms, there are minimum spanning tree algorithm and single-point-source shortest path algorithm, for them to learn from reference
primalgorithm
- 这是一个利用贪心算法求最小生成树的算法，内部附有说明-This is a greedy algorithm using the algorithm for minimum spanning tree, accompanied by internal
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题，哈弗曼编码，整数最有分解，最小生成树，最优分解，删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning
greedyl
- 数据结构与算法，贪心法求最小生成树的c语言描述算法-Data structure and algorithm, greedy method for minimum spanning tree algorithm described in the c language
PRIM
- 构造最小生成树的常用方法是Prim算法与Kruskal算法，二者都是基于贪心算法设计侧略。-Construction of the commonly used minimum spanning tree algorithm is Prim and Kruskal algorithms, both are based on the design side of a little greedy algorithm.
define_the_latter_table.txt
- 根据贪心算法，来求解最小生成树； 这种情况，可能求不不全局最优解，但是，可以求出当前情况下的最优解；-According to greedy algorithm to solve the minimum spanning tree this situation, it may not seek the global optimal solution is not, however, you can find the optimal solution under the current si
greed
- 贪心算法，动态生成数组后，然后计算得到最小生成树-greed algorithm
famousalgorithmcollection
- <经典算法合集>其中包括: 最小生成树 MD5加密 LZW压缩 josephus 乘法表 积分 枚举 基数转换 矩阵问题举例 求解质数 圆周率的求法 改进的快速排序法 几种插入排序法 水仙花数 迷宫生成器 生命游戏 递归 回溯 贪心 动态规划 排序算法-" Classical algorithm Collection> These include:
Kruskal
- 最小生成树的Kruskal实现用贪心算法设计策略设计出构造最小生成树的有效算法-Kruskal
Algrithm
- 一些教科书上的算法源码，包括贪心算法，最小生成树算法，背包算法，图的宽度和深度检索等等。
greedy
- 这是算法设计与分析课程实验， 贪心算法实验的简单的源代码，包括汽车加油，多级调度问题 ，prim最小生成树-This is the algorithm design and analysis course experiment, the experiment simple greedy algorithm source code, including vehicle refueling, multi-level scheduling problem, prim MST
集合论 - 副本
- 选取一定点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