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

搜索资源列表

  1. 拓扑排序及关键路径的求解

  2. 对给定的AOV网判断网中是否存在环,检测的办法是对有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
  3. 所属分类:专业指导

    • 发布日期:2009-05-16
    • 文件大小:5120
    • 提供者:fei_xue12
  1. 动规求关键路径.pdf

  2. 基于动态规划思想求解关键路径的算法 刘 芳,王 玲 摘 要:关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动 态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序, 较传统的算法具有较高的效率,同时具有较高的健壮性。
  3. 所属分类:其它

    • 发布日期:2009-05-30
    • 文件大小:237568
    • 提供者:yroko
  1. 图的关键路径求解过程

  2. 任务 :给出一AOV网,求出其关键路径 要求: (1) 用邻接表存储结构存储所输入的AOV网 (2) 求出完成AOV网所表示的整项工程至少需要多少时间 (3) 哪些活动是影响工程进度的关键
  3. 所属分类:专业指导

    • 发布日期:2009-07-18
    • 文件大小:492544
    • 提供者:yanyanaw234
  1. 图论(最短路径 图的存储与实现等)

  2. 图的逻辑结构 图的存储结构及实现 图的连通性 最小生成树 最短路径 AOV网与拓扑排序 AOE网与关键路径
  3. 所属分类:专业指导

    • 发布日期:2009-11-09
    • 文件大小:1048576
    • 提供者:liuliujack
  1. 找图的关键路径的算法

  2. 基于graph类的找有向图的中关键路径算法
  3. 所属分类:其它

    • 发布日期:2009-12-27
    • 文件大小:8192
    • 提供者:new_year_2010
  1. 一种求解关键路径的新算法——数字信号处理课程论文

  2. 通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。
  3. 所属分类:其它

    • 发布日期:2010-03-14
    • 文件大小:187392
    • 提供者:taozhen_1987
  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 2、 完成插入顶点和边(或弧)的功能(5分) 3、 完成删除顶点和边(或弧)的功能(5分) 4、 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分
  3. 所属分类:其它

    • 发布日期:2010-03-25
    • 文件大小:232448
    • 提供者:smalllajiao
  1. 图的最短路径、拓扑排序和关键路径

  2. 图的最短路径、拓扑排序和关键路径相关算法描述,有c++code
  3. 所属分类:其它

    • 发布日期:2010-05-03
    • 文件大小:163840
    • 提供者:zhaoxm2007
  1. 最短路经-关键路径的实现

  2. 最短路经-关键路径的实现 最短路径 最短路径是指:如果从某顶点出发,这个顶点称为源点,经图的边到达另一顶点,这个顶点称为终点,所经过的路径不止一条,找出一条路径使的沿此路径上各边的权值之和为最小
  3. 所属分类:C/C++

    • 发布日期:2010-09-26
    • 文件大小:194560
    • 提供者:mmxx0212
  1. 关键路径的一个解法,应用数据结构的相关内容求解

  2. 数据结构中的关键路径算法,问题描述如下: 给定一个带权的有向图代表一个工程的AOE网络,研究如下问题: (1)完成整项工程至少需要多少时间? (2)哪些活动是影响工程进度的关键活动?
  3. 所属分类:其它

  1. AOE 求关键路径 程序

  2. 本程序用c#编写,实现了建图,利用AOE实现求解关键路径问题,并标明那些路径为关键路径
  3. 所属分类:C#

    • 发布日期:2010-12-02
    • 文件大小:6144
    • 提供者:ch_ma
  1. AOE 求关键路径程序

  2. 本程序实现了根据你所输入的数据建图,并利用AOE求出最长路径长度,并标明关键路径
  3. 所属分类:C

    • 发布日期:2010-12-02
    • 文件大小:5120
    • 提供者:ch_ma
  1. 图的关键路径-数据结构

  2. 拓扑排序求图的关键路径。 //声明图结构 ALGraph G; //创建图结构 CreatGragh(G); //输出图结构 Disp(G); //求出关键路径并输出 ImpLine(G);
  3. 所属分类:C/C++

    • 发布日期:2011-06-04
    • 文件大小:384000
    • 提供者:save_hhhhhp
  1. c++面向对象关键路径算法

  2. c++面向对象方法求图中的关键路径算法,包涵拓扑排序算法
  3. 所属分类:C++

    • 发布日期:2011-07-28
    • 文件大小:12288
    • 提供者:m08090420
  1. 数据结构;最小生成树;最短路径;关键路径

  2. 1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(2、 完成插入顶点和边(或弧)的功能3、 完成删除顶点和边(或弧)的功能 4、 两种存储结构的转换,如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列(6、 求图的深度优先或广度优先的生成树(或生成森林)(存储结构为孩子-兄弟链表),并对生成树进行遍历(7、 判断图的连通性,输出连通分量的个数8、 判断图中是否存在环,无向图 9、 给出顶点u和v,判断u到v是否存在路径 10、求顶点
  3. 所属分类:C#

    • 发布日期:2011-12-08
    • 文件大小:232448
    • 提供者:heji123heji
  1. 项目管理_网络图、关键路径分析方法

  2. 软考项目管理工程师网络图、关键路径分析方法
  3. 所属分类:软考等考

    • 发布日期:2012-02-09
    • 文件大小:228352
    • 提供者:lanxp
  1. 数据结构输出所有的关键路径

  2. AOE图 工程最短工期 可以输出所有的关键路径
  3. 所属分类:C/C++

    • 发布日期:2012-05-07
    • 文件大小:645120
    • 提供者:belinda_silver
  1. 关键路径法

  2. 关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期,然后用逻辑关系(结束-开始、结束-结束、开始-开始和开始结束)将活动连接,从而能够计算项目的工期、各个活动时间特点(最早最晚时间、时差)等。在关键路径法的活动上加载资源后,还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。
  3. 所属分类:项目管理

    • 发布日期:2012-05-25
    • 文件大小:263168
    • 提供者:lenovocw
  1. 有向图关键路径

  2. 输入有向图所有定点和每条边的端点、权值,可以对该图进行拓扑排序并得出关键路径
  3. 所属分类:C/C++

    • 发布日期:2012-06-09
    • 文件大小:2048
    • 提供者:xueyuzhou
  1. 关键路径图及算法题

  2. 关键路径图及算法题的ppt ,比较有效的 密码:hbsoft.net336*ABC 选择只读就可以看了
  3. 所属分类:项目管理

    • 发布日期:2012-11-09
    • 文件大小:490496
    • 提供者:shun2323385
« 12 3 4 5 6 7 8 9 10 ... 22 »