注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 操作系统：图的最小生成树

  2. 1）：用邻接矩阵表示法的形式建立图的存储结构。它采用两个数组来表示图：一个用来存放图的顶点名字，另一个用来存储图中顶点之间关联关系的二维数组。 2）：接下来给创建给图的顶点位置定位的方法，接着是创建一个无向权值图的方法，紧接着就是用克鲁斯卡尔算法编写的求最小生成树的代码。最后用主函数调用实现。 3）：演示程序以用户和计算机的对话框执行，根据对话框所显示的内容，进行输入。最后进行核对。

  3. 所属分类：其它

    • 发布日期：2009-06-25
    • 文件大小：93184
    • 提供者：RW0261430

  1. 用prim算法实验最小生成树

  2. 1． 掌握最优子结构性质的证明方法 2． 掌握贪心法的设计思想并能熟练运用

  3. 所属分类：其它

    • 发布日期：2010-01-07
    • 文件大小：69632
    • 提供者：fsslhdh

  1. kruskal最小生成树实现

  2. c++编的kruskal法最小生成树的实现

  3. 所属分类：C++

    • 发布日期：2010-04-27
    • 文件大小：2048
    • 提供者：hs267270476

  1. ACM数据结构学习与提高

  2. ACM学习提高的好资料。线段树，并查集，最小生成树，拓扑排序，二分法与统计问题

  3. 所属分类：其它

    • 发布日期：2010-05-03
    • 文件大小：1048576
    • 提供者：unistate

  1. 最小生成树最小生成树

  2. 1． 掌握最优子结构性质的证明方法2． 掌握贪心法的设计思想并能熟练运用二． 实验内容用prim算法实验最小生成树三． 算法思想1． 初始化两个辅助数组lowcost和adjvex;2． U={u0};输出顶点u0; //将顶点u0加入生成树中3． 重复执行下列操作n-1次；在lowcost中选取最短边，取adjvex中对应的顶点序号k；输出顶点k和对应的权值；U=U+{k};调整数组lowcost和adjvex;

  3. 所属分类：其它

    • 发布日期：2008-03-01
    • 文件大小：69632
    • 提供者：creazy2008

  1. 静态查找法实现管道铺设中的最小生成树问

  2. good）——图 15. 利用深度或广度优先搜索求图的近似最小生成树 16. **（选做）利用VB实现栈或队列的基本操作（如：初始化、入栈出栈、入队出队等） 17．线性表不同存储结构在查找、插入和删除算法中比较（归纳总结、实例说明、具体数据） 18．两种以上查找算法综合比较及应用（实例说明，具体数据，复杂度分析） 19. 字符串的的两种以上排序算法实现及性能分析（实例说明，具体数据，复杂度分析） 20. 递归算法与非递归算法的比较与复杂度分析（实例说明，具体数据） 21. 一种查找算法的改进及

  3. 所属分类：其它

    • 发布日期：2010-11-13
    • 文件大小：576
    • 提供者：iyouheng

  1. 算法设计与实现-贪婪法

  2. 本ppt讲述了贪婪法的设计思想，以及用贪婪法解决背包问题；最小生成树问题，包括用Prim（普里姆）算法，Kruskal（克鲁斯卡尔）算法；单源（单起点）最短路径问题，即Dijkstra（狄斯奎诺）算法。最后附关于贪婪法习题。

  3. 所属分类：专业指导

    • 发布日期：2011-04-19
    • 文件大小：680960
    • 提供者：yilonglucky

  1. Matlab中求解最小生成树的程序

  2. 在Matlab中利用避圈法（Kruskal算法、克鲁斯卡尔算法）求解图的最小生成树的程序

  3. 所属分类：专业指导

    • 发布日期：2012-05-01
    • 文件大小：2048
    • 提供者：mfye1121

  1. 破圈法->最小生成树

  2. 可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路

  3. 所属分类：C/C++

    • 发布日期：2012-12-03
    • 文件大小：2048
    • 提供者：chono694800687

  1. 破圈法（最小生成树）

  2. 可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路

  3. 所属分类：C/C++

    • 发布日期：2013-02-04
    • 文件大小：2048
    • 提供者：yihchu

  1. 次小生成树

  2. 最小生成树拓展之次小生成树，有克鲁斯科方法和普里母方法。

  3. 所属分类：C/C++

    • 发布日期：2013-07-25
    • 文件大小：2097152
    • 提供者：u010277702

  1. TSP问题求解

  2. 本资源是南京航空航天大学大学计算机专业《图论与代数》或《离散数学》必做的大作业，里面是tsp问题求解，采用最小临近法与最小生成树法进行模拟解决。本资源涵盖源代码以及完备的文档说明，可以直接下载使用。

  3. 所属分类：C/C++

    • 发布日期：2013-08-20
    • 文件大小：501760
    • 提供者：u011755116

  1. 无向图 破圈法求最小生成树

  2. 无向图 破圈法求最小生成树 WIN32控制台应用程序 VS2010以上编译运行成功 数据结构上机作业 图用的是邻接矩阵表示方法

  3. 所属分类：C/C++

    • 发布日期：2014-03-09
    • 文件大小：5120
    • 提供者：a435886030

  1. Prim法求最小生成树

  2. 使用prim求最小生成树，使用matlab语言

  3. 所属分类：其它

    • 发布日期：2015-08-21
    • 文件大小：28672
    • 提供者：j646941811

  1. 用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现

  2. 用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现

  3. 所属分类：Java

    • 发布日期：2018-05-31
    • 文件大小：182272
    • 提供者：qq_35885488

  1. 最 小生成树.zip

  2. Kruskal（克鲁斯卡尔算法）算法介绍： 设G=（V，E）是无向带权连通图，V={1，2，…，n}；设最小生成树T=（V，TE），该树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），Kruskal算法将这n个顶点看成是n个孤立的连通分支。它首先将所有的边按权值从小到大排序，然后只要T中选中的边数不到n−1，就做如下的贪心选择：在边集E中选取权值最小的边E（i，j），如果将边E（i，j）加入集合TE中不产生回路（圈），则将边E（i，j）加入边集TE中，即用边E（i，j）将这两个连通分

  3. 所属分类：C/C++

    • 发布日期：2019-06-10
    • 文件大小：202752
    • 提供者：nuoyanli

  1. 数学建模常用经典算法集合均已成功编译-最小生成树算法MSTA.rar

  2. 数学建模常用经典算法集合均已成功编译-最小生成树算法MSTA.rar 数学建模常用经典算法集合（均已成功编译） 有偿代做，如有需要请联系QQ 1170906655，中介勿扰！ 层次分析算法AHP.rar 单源最短路径算法SPA.rar 动态规划算法DPA.rar 二分图最大匹配算法BGMMA.rar 分支定界法CBA.rar 粒子群算法PSA.rar 蒙特卡洛算法MCA.rar 模拟退火算法SAA.rar 排队论算法QTA.rar 遗传算法GA.rar 蚁群算法ACA.rar 元胞自动机CA.

  3. 所属分类：其它

    • 发布日期：2019-08-13
    • 文件大小：8192
    • 提供者：weixin_39841365

  1. 最小生成树kruskal算法，最短路dijkstra算法 ，动态规划

  2. % 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树kruskal算法 % *minroute - 最短路dijkstra算法 % *kr

  3. 所属分类：讲义

    • 发布日期：2020-04-17
    • 文件大小：33792
    • 提供者：qq_43544771

  1. 最小生成树PRIM 贪心法.cpp.rar

  2. C++的课程作业，一个简单的程序，用dev就能直接运行，老师应该不会太仔细检查，糊弄一下肯定没事的，不过最好能自己看懂就是了

  3. 所属分类：C++

    • 发布日期：2020-10-14
    • 文件大小：689
    • 提供者：black_cat7

  1. C语言实现最小生成树构造算法

  2. 最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1条边，将一个连通图连接起来，且使权值最小的结构。 最小生成树可以用Prim（普里姆）算法或kruskal（克鲁斯卡尔）算法求出。 我们将以下面的带权连通图为例讲解这两种算法的实现： 注：由于测试输入数据较多，程序可以采用文件输入 Prim（普里姆）算法 时间复杂度：O（N^2）（N为顶点数） prim算法又称“加点法”，用于边数较多的带权无向连通图 方法：每次找与之连线权值最小的顶点，将该点加入最

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：404480
    • 提供者：weixin_38741996
« 12 3 4 5 6 7 8 9 10 »