搜索资源列表
最小生成树问题
- 最小生成树的数据结构解法，若要在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
Olympic
- 奥运场馆的规划问题。各场馆位置分散，根据Prim算法求最小生成树，这是算法主体-Planning of the Olympic venues. Various venues in scattered locations, according to Prim minimum spanning tree algorithm is seeking, which is the main algorithm
tree
- 自己用C++编写的一个简单的关于最小生成树问题的-With C++ prepared for a minimum spanning tree
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
tu
- 需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。-Need to be in a particular city n laying between gas in residential area, is between the n dweller you just need to lay n- 1 the