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

搜索资源列表

  1. 图的遍历和生成树求解实现

  2. 深度优先搜索 DFS,深度优先搜索实例,我们在对一些问题进行求解时,会发现有些问题很难找到规律,或者根本无规律可寻。对于这样的问题,可以利用计算机运算速度快的特点,先搜索查找所有可能出现的情况,再根据题目条件从所有可能的情况中,删除那些不符合条件的解。
  3. 所属分类:专业指导

    • 发布日期:2009-06-08
    • 文件大小:200704
    • 提供者:nihaozhn
  1. 图的遍历和生成树求解实现

  2. 1、图的DFS,BFS的递归和非递归算法的实现 2、最小生成树(两个算法)的实现 3、求连通分量的实现
  3. 所属分类:其它

    • 发布日期:2009-06-25
    • 文件大小:3072
    • 提供者:haojiestudy
  1. 课程设计 图的遍历及生成树求解实现(说明书、程序 、任务书)

  2. 用C语言、C++、数据结构编写算法实现图的遍历与最小生成树求解实现,带说明书、程序及任务书。
  3. 所属分类:其它

    • 发布日期:2009-07-22
    • 文件大小:301056
    • 提供者:hunyan
  1. 最小生成树问题的扩展.pdf

  2. 本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首 先分别介绍了这两类拓展问题的模型,然后提出了求解这两类问题的算法,最后,通过一些 例子分析其在实际问题中的应用。
  3. 所属分类:其它

    • 发布日期:2009-08-18
    • 文件大小:159744
    • 提供者:john2522
  1. 用C++语言解决图的遍历和生成树求解问题(课程设计)

  2. 虽然网上类似资料很多,但都是经过本人整理编辑过的,方便大家使用。任务书、封面、成绩评定、正文等齐全。
  3. 所属分类:C++

    • 发布日期:2010-03-26
    • 文件大小:451584
    • 提供者:jaw123
  1. 最小权值生成树算法实现

  2. 给出一个有权连通图的邻接矩阵,求解出该图的最小生成树。并以图形直观表示。 平台:Visual Studio 2008,用到了OpenGL库。
  3. 所属分类:其它

    • 发布日期:2010-04-21
    • 文件大小:11264
    • 提供者:piaoyunqing
  1. 图的遍历和生成树求解实现课程设计

  2. 要求: 1. 先任意创建一个图; 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树(两个算法)的实现,求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现
  3. 所属分类:其它

    • 发布日期:2010-06-21
    • 文件大小:6144
    • 提供者:lemonbin
  1. 图的遍历和生成树求解实现 数据结构课程设计

  2. 数据结构的一次课程设计 有源代码、运行截图和exe生成程序!
  3. 所属分类:其它

    • 发布日期:2010-10-24
    • 文件大小:1048576
    • 提供者:Epo520_Ren525
  1. 图的遍历和生成树问题

  2. 通过输入图,来对图进行图的遍历和生成树的求解,并进行深度优先和广度优先遍历,对图进行求最短路径等问题。
  3. 所属分类:C/C++

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

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

    • 发布日期:2011-07-01
    • 文件大小:105472
    • 提供者:youbingyu
  1. 数据结构图的遍历和生成树求解问题的研究与实现

  2. 图的遍历和生成树求解问题的研究与实现,可以实现图的各种操作
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:9216
    • 提供者:lq851643368
  1. 最小生成树prim算法与克鲁斯算法

  2. 最小生成树prim算法与克鲁斯算法实现,通过图的遍历和生成树求解实现(邻接矩阵、邻接表 —图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
  3. 所属分类:C/C++

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

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

    • 发布日期:2012-12-21
    • 文件大小:7168
    • 提供者:www888m
  1. 图的遍历和生成树求解

  2. 图的遍历和最小生成树求解,包括邻接矩阵存储和邻接表存储,其中有包括不同的功能选项。这是一个数据结构的课程设计,包括源码和文档。
  3. 所属分类:C/C++

    • 发布日期:2013-06-21
    • 文件大小:475136
    • 提供者:xxh0307
  1. 生成树的代码

  2. 最小生成树!!matlab直接带入求解生成树问题,在很多领域有应用,比如说信息化的最小生成树。
  3. 所属分类:电子商务

    • 发布日期:2014-09-12
    • 文件大小:2048
    • 提供者:huachenhua
  1. 用“破圈法”求解带权连通无向图的一棵最小代价生成树

  2. 我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法. 这也是复旦大学97年数据结构和操作系统的考研题.答案,亲测可用,c++编写工程。
  3. 所属分类:C/C++

    • 发布日期:2015-03-02
    • 文件大小:1048576
    • 提供者:u011066665
  1. 改进的生成树算法求解旅行商问题

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

    • 发布日期:2020-02-05
    • 文件大小:167936
    • 提供者:weixin_38666527
  1. 图的遍历和生成树求解实现.cpp

  2. 功能描述:实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求: 1)先任意创建一个图; 2)对图进行DFS,BFS的递归和非递归算法的实现; 3)最小生成树(两个算法)的实现,求连通分量的实现; 4)设计要求用邻接矩阵、邻接表结构存储实现。
  3. 所属分类:C/C++

    • 发布日期:2020-01-28
    • 文件大小:9216
    • 提供者:fengshenbang1
  1. 基于改进生成树优化算法的抗毁性网络设计研究

  2. 针对当前通信网络抗毁性设计问题,以连通度和跳数作为评价指标,建立了满足指标约束条件且成本开销最小化的网络优化设计模型,并在此基础上提出了改进生成树优化算法求解该模型。仿真结果表明,该算法与生成树优化算法相比,能够更好地权衡各项指标,在确保抗毁性条件下可有效降低成本开销。对于通信网络,特别是大型网络的规划及优化设计,该算法具有实际应用价值和可操作性。
  3. 所属分类:其它

    • 发布日期:2020-10-17
    • 文件大小:613376
    • 提供者:weixin_38575421
  1. 使用C语言实现最小生成树求解的简单方法

  2. 最小生成树Prim算法朴素版 有几点需要说明一下。 1、2个for循环都是从2开始的,因为一般我们默认开始就把第一个节点加入生成树,因此之后不需要再次寻找它。 2、lowcost[i]记录的是以节点i为终点的最小边权值。初始化时因为默认把第一个节点加入生成树,因此lowcost[i] = graph[1][i],即最小边权值就是各节点到1号节点的边权值。 3、mst[i]记录的是lowcost[i]对应的起点,这样有起点,有终点,即可唯一确定一条边了。初始化时mst[i] = 1,即每条边都是
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:95232
    • 提供者:weixin_38719564
« 12 3 4 »