搜索资源列表
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.
456456415
- 题目：若要在n个城市之间建立通信网络，只需要假设n－1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。-topics : n if the city between communication networks, need only assume that n-1 line can be. How the lowest economic cost of building the communications network, the network is a minim
456456413786
- 数据结构课程设计打包下载，包括两个1.约瑟夫环 2.最小生成树问题！！！我已经交给老师，发给大家参考一下-data structure course design package download, including two one. Josephus 2. The minimum spanning tree problem! ! ! I was handed over to the teachers, to your reference! !
最小生成树（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
最小生成树问题
- 最小生成树的数据结构解法，若要在n个城市之间建设通信网络，只需要架设n－1条线路即可。如何以最低的经济代价建设这个通信网-minimum spanning tree data structure solution, if a n cities between building communications networks needed to put up only n-1 line can be. How the lowest economic cost of building the com
模糊最小生成树
- 本文基于一个实例，探讨了根据模糊集合理论的相关方法来构造模糊最小生成树以求解在通信网络系统的架设过程中，使网络架设的费用最低化的问题。内容包括论文和实现源代码。
最小生成树
- 数据结构 最小生成树问题
Prim
- prim算法是常用的一种解决最小生成树问题的算法-There are three reasons for the changes that have taken place in our life.Firstly，people s living standard has been greatly improved.Secondly，most people are well paid， and they can afford what they need or like.Last but not
zuixiaoshengchengshu
- 最小生成树问题--用克鲁斯卡尔算法的实现 -Minimum spanning tree problem- using Kruskal 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
zuixiaoshengchengshu
- 最小生成树问题 C++ 数据结构 课程实验用的 运行通过 原创-ererfe
miniSpanTree
- 1. 用连通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两诚实之间的线路,赋于边的权值表示相应的代价.最小生成树问题就是要构造连通网的最小代价生成树.-1. Used to represent the n-connected network of n cities and between cities and communication lines may be set, including vertex network, said the city, said
1
- 最小生成树问题用于求解离散数学最小生成树-Minimum spanning tree of the minimum spanning tree problem for solving the discrete mathematics
AfterEarthquake
- POJ 5441——“地震之后”解决有向图的最小生成树问题，输入N个村子坐标，M条可以建立的单向通信线路，选择一些通信线路使从总部发出的命令可以到达所有村子，并且线路总长最小，输出最小长度-POJ 5441- " After the earthquake" solution to the minimum spanning tree problem
tree
- 自己用C++编写的一个简单的关于最小生成树问题的-With C++ prepared for a minimum spanning tree
Prim
- Prim算法，解决最小生成树问题，是图论中一个很重要的算法-Prim algorithm to solve the minimum spanning tree problem is a very important graph theory algorithms
Kruskal
- Kruskal算法，解决最小生成树问题，同样也是图论中很重要的一个算法-Kruskal algorithm to solve the minimum spanning tree problem in graph theory is also very important to an algorithm
ycsf
- matlab 遗传算法GA，粒子群算法PSO,蚁群算法AS 前段时间上智能计算方法实验课上，自己做的程序。帖到这里，希望有人能改进它们，交流经验这样更有价值。 遗传算法解决最小生成树问题，PURFER编码。 粒子群算法做无约束最优化问题。 蚁群算法解决TSP问题。 -matlab genetic algorithm GA, particle swarm optimization PSO, some time ago on the ant colony algorithm intelligent
背包1
- 贪心背包，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means
c++实现AVL树
- 若要在n个城市之间建设通信网络，只需要架设n-1条路线即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。定义AVL树类； （1）利用克鲁斯卡尔算法求网的最小生成树，其中，以课本中的等价类表示构造生成树过程中的连通分量； （2）利用普里姆算法求网的最小生成树； （3）以文本文件形式输出生成树中各条边及它们的权值。