您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 图的最短路径问题/数据结构试验\可执行的网的生成树

  2. 数据结构实验\数据结构试验\可执行的网的生成树,用prim算法写的寻找图的最短路径问题。
  3. 所属分类:其它

    • 发布日期:2009-05-07
    • 文件大小:5120
    • 提供者:zh370232864
  1. 局域网中生成树网桥的应用

  2. 本文介绍了局域网中生成树算法和生成树网桥的应用
  3. 所属分类:其它

    • 发布日期:2009-06-18
    • 文件大小:68608
    • 提供者:vincentle
  1. 求图全部生成树的置换法

  2. 介绍了生成树的矩阵运算算法和求图的全部生成树的算法,这些方法不仅能解决许多世纪问题,而且 树的矩阵运算
  3. 所属分类:其它

    • 发布日期:2009-07-19
    • 文件大小:89088
    • 提供者:Thinker001
  1. An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN

  2. perlman的关于生成树算法的经典论文
  3. 所属分类:其它

    • 发布日期:2009-10-06
    • 文件大小:916480
    • 提供者:qizihan
  1. C++语言程序 最小代价生成树(kruskal算法)

  2. C++语言程序 最小代价生成树(kruskal算法) 含代码解释
  3. 所属分类:C++

    • 发布日期:2010-04-07
    • 文件大小:3072
    • 提供者:Rompey
  1. 图的判断 图的拓扑排序 单源最短路径 求最大生成树

  2. 实现图的判断,图的拓扑排序,单源最短路径,求最大生成树等主要算法!!!
  3. 所属分类:其它

    • 发布日期:2010-09-07
    • 文件大小:416768
    • 提供者:zhaolianyun2008
  1. 遗传算法 最小代价生成树

  2. 遗传算法 最小代价生成树 端点(实数)编码、单点交叉、(μ + λ)选择和转轮选择混合
  3. 所属分类:其它

    • 发布日期:2010-12-16
    • 文件大小:908288
    • 提供者:baixin100213
  1. stp 生成树协议 二层链路协议

  2. STP(Spanning Tree Protocol)是生成树协议的英文缩写。该协议可应用于环路网络,通过一定的算法实现路径冗余,同时将环路网络修剪成无环路的树型网络,从而避免报文在环路网络中的增生和无限循环。
  3. 所属分类:网络基础

    • 发布日期:2011-06-16
    • 文件大小:5242880
    • 提供者:zzs001
  1. prim算法生成最小代价生成树

  2. 编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。 (其中随机生成点和边,形成连通图) 根据输入的顶点数的不同,分析时间复杂度。
  3. 所属分类:C/C++

    • 发布日期:2011-06-25
    • 文件大小:2048
    • 提供者:xuxu198909
  1. Kruskal算法生成最小代价生成树

  2. 编程实现Kruskal算法,生成最小代价生成树,其中利用最小堆算法实现。 (随机生成n个点,且随机生成k条边,形成连通图)
  3. 所属分类:C/C++

    • 发布日期:2011-06-25
    • 文件大小:2048
    • 提供者:xuxu198909
  1. 生成树的Prufer编码和Happy编码.pdf

  2. 本文给出了生成树的Prufer编码和Happy编码两种方式,其中包括源代码。这两种编码可以用于最小生成树的智能算法求解问题中。
  3. 所属分类:其它

    • 发布日期:2011-07-01
    • 文件大小:105472
    • 提供者:youbingyu
  1. 求解最小生成树算法实现

  2. 一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树,每一棵生成树都可以是一个联通网。 而一棵最小生成树就是,树上各边的权值之和最小,即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点,且假定这点是已选顶点,然后反复在满足如下条件的边中选择一条
  3. 所属分类:C/C++

    • 发布日期:2011-11-22
    • 文件大小:7168
    • 提供者:x279203617
  1. 最小代价生成树

  2. 用递归算法实现最小代价生成树/
  3. 所属分类:其它

    • 发布日期:2008-07-23
    • 文件大小:4096
    • 提供者:awhitelove
  1. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。

  2. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路。 VS运行会出错,用visual studio 2010运行就可以
  3. 所属分类:C/C++

    • 发布日期:2012-12-21
    • 文件大小:7168
    • 提供者:www888m
  1. 最小生成树算法

  2. 在一个具有几个顶点的连通图G中,如果存在子图G'包含G中所有顶点和一部分边,且不形成回路,则称G'为图G的生成树,代价最小生成树则称为最小生成树。
  3. 所属分类:其它

    • 发布日期:2013-03-01
    • 文件大小:17408
    • 提供者:wonderfulguyue
  1. 深度生成树(C语言)

  2. 数据结构C语言版里的深度生成树算法实现,有详细注释。
  3. 所属分类:C

    • 发布日期:2008-09-06
    • 文件大小:5120
    • 提供者:lin39320028
  1. 生成树专题

  2. 关于生成树算法的拓展和深入讲解,除了最基础的生成树算法外还讲解了多路增广、最小瓶颈生成树等问题
  3. 所属分类:专业指导

    • 发布日期:2013-08-26
    • 文件大小:1048576
    • 提供者:u011822304
  1. 分布式生成树算法实现

  2. 分布式生成树算法的实现 基于VC++ 针对的是png图片对应的特定环路
  3. 所属分类:网络基础

    • 发布日期:2014-11-09
    • 文件大小:8388608
    • 提供者:sulei19910908
  1. 改进的生成树算法求解旅行商问题

  2. 改进的生成树算法求解旅行商问题,南小康,赵媛,给出了一种基于最小生成树的TSP求解算法,该算法结合贪心算法和匹配算法,把传统近似算法的局部最优转化为全局最优,避免了最邻近
  3. 所属分类:其它

    • 发布日期:2020-02-05
    • 文件大小:167936
    • 提供者:weixin_38666527
  1. 一种新型无线传感器网络数据收集生成树

  2. 针对无线传感器网络精确数据收集,提出一种分布式生成树算法MLT.算法以一颗最小功率生成树为基础,在收集数据过程中不断统计节点剩余能量大小,找出瓶颈节点并与sink中存储的阈值比较,若低于阈值则转移瓶颈节点负担,优化树结构.研究表明随着阈值的增加网络生命周期先不断增大然后不断减小,阈值取值的合理性有效避免了因过于频繁变更树结构导致的额外能量消耗,使得所有节点能量较为均衡并延长了网络的生命周期,仿真实验验证了算法的有效性.
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:301056
    • 提供者:weixin_38668776
« 12 3 4 5 6 7 8 9 10 ... 17 »