算法设计与分析的经典程序
算法设计与分析的经典程序,主要有0-1背包问题,最小生成树等。...
算法设计与分析的经典程序,主要有0-1背包问题,最小生成树等。...
可移植的积分算法 ,提供了数种方法(变步长梯形求积分;变步长辛卜生求积分;自适应梯形求积分;龙贝格求积分;计算一维积分的连分式法;高振荡函数求积分;勒让德-高斯求积分;拉盖尔-高斯求积分;埃尔米特-高斯求积分) ,比较实用...
Kruskal算法,Kruskal算法的时间复杂度为 ,与图中边数有关,而与图中的顶点数无关,因此该算法适合与求边稀疏的网的最小生成树。...
这是由Dijkstra算法实现的最短路径的实现,C++编码,还有包括最小生成树的生成...
按克鲁斯卡尔(Kruskal)算法思想,编制一个寻找最小生成树的完整的程序。...