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

搜索资源列表

  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. 基于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. 所属分类：C/C++

    • 发布日期：2012-06-09
    • 文件大小：2048
    • 提供者：xueyuzhou

  1. 数据结构关键路径程序

  2. 数据结构课程设计 二． 需求和说明： 针对AOE网络求其关键路径。具体要求如下：  AOE网络是一个带权的有向无环图，其中顶点表示事件，弧表示时间，权表示活动持续时间。通常，AOE网可以用来估算工程的完成时间。  对AOE网采用邻接表的存储方式。  读入AOE网采用邻接矩阵的方式进行输入：在对角线上的数值是0，如果从其中的一个节点到另外一个节点不可到达，那么对应于矩阵中的相应位置则输入为0进行表示。  输出各关键活动的起点编号、终点编号和权。 输出最短的工期。

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

  1. 图关键路径(C语言)

  2. 数据结构C语言版里的图关键路径算法实现，代码里有详细注释

  3. 所属分类：C

    • 发布日期：2008-09-06
    • 文件大小：6144
    • 提供者：lin39320028

  1. java实现带权无环图关键路径查找

  2. 本代码实现java实现带权无环图关键路径的查找，使用者可根据自身需要进行修改

  3. 所属分类：Java

    • 发布日期：2014-10-11
    • 文件大小：4096
    • 提供者：zhengay

  1. 有向图关键路径问题 三种算法求解

  2. 数据结构课程设计，关键路径问题求解，三种算法实现，除了常用的两种算法，还有深度遍历求解算法。

  3. 所属分类：其它

    • 发布日期：2009-02-25
    • 文件大小：15360
    • 提供者：yuananyun

  1. 关键路径算法的过程演示

  2. 关键路径的算法演示过程，指用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活动的网。

  3. 所属分类：Java

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