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

搜索资源列表

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

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

  3. 所属分类：专业指导

    • 发布日期：2009-05-16
    • 文件大小：5120
    • 提供者：fei_xue12

  1. 动规求关键路径.pdf

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

  3. 所属分类：其它

    • 发布日期：2009-05-30
    • 文件大小：237568
    • 提供者：yroko

  1. AOE关键路径 邻接表存储

  2. C++数据结构 AOE CPP源文件 采用数据结构中的AOE方法对图的关键路径进行计算 ：建立邻接表

  3. 所属分类：其它

    • 发布日期：2009-07-17
    • 文件大小：6144
    • 提供者：xebecsean

  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. 图的操作 c++实现

  2. 图的基本操作，深度优先遍历，广度优先遍历，prim算法求最小生成树，kraskal算法求最小生成树，拓扑排序，关键路径 ，单源顶点最短路径问题

  3. 所属分类：其它

    • 发布日期：2010-06-27
    • 文件大小：18432
    • 提供者：feiying_soft

  1. 关键路径的一个解法，应用数据结构的相关内容求解

  2. 数据结构中的关键路径算法，问题描述如下： 给定一个带权的有向图代表一个工程的AOE网络，研究如下问题： （1）完成整项工程至少需要多少时间？ （2）哪些活动是影响工程进度的关键活动？

  3. 所属分类：其它

  1. 用数据结构解决关键路径

  2. 此程序实现了通过输入图的各个节点和边数得到图的关键路径，输出了边的信息，还得到了有效图的关键路径。

  3. 所属分类：其它

    • 发布日期：2010-12-23
    • 文件大小：64512
    • 提供者：wanwanemma

  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. 数据结构中求图的关键路径的c程序，关键路径算法

  3. 所属分类：C

    • 发布日期：2011-09-18
    • 文件大小：2048
    • 提供者：wyhllk

  1. 图的关键路径求解

  2. 这是我的一次课设题目，我自己做的 希望对大家有所帮助。

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

    • 发布日期：2012-01-07
    • 文件大小：542720
    • 提供者：biyao0824

  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. 关键路径C++

  2. （1） 求关键路径必须在拓扑排序的前提下进行，有环图不能求关键路径； 　　（2） 只有缩短关键活动的工期才有可能缩短工期； 　　（3） 若一个关键活动不在所有的关键路径上，减少它并不能减少工期； 　　（4） 只有在不改变关键路径的前提下，缩短关键活动才能缩短整个工期。

  3. 所属分类：C++

    • 发布日期：2012-10-05
    • 文件大小：4096
    • 提供者：oduanzan

  1. 求图的关键路径

  2. 问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。 要求： 1）对一个描述工程的AOE网，应判断其是否能够顺利进行； 2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。

  3. 所属分类：C++

    • 发布日期：2018-06-21
    • 文件大小：6144
    • 提供者：qingegg
« 12 3 4 5 6 7 8 9 10 ... 21 »