(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.
资源简介：(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令...
上传时间： 2014-11-28
上传用户：fredguo
资源简介：1. 最早截止时间优先EDF（Earliest DeadlineFirst）算法是非常著名的实时调度算法之一。在每一个新的就绪状态，调度器都是从那些已就绪但还没有完全处理完毕的任务中选择最早截止时间的任务，并将执行该任务所需的资源分配给它。在有新任务到来时，调度器必须...
上传时间： 2016-08-09
上传用户：baiom
资源简介：[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间： 2016-03-18
上传用户：jing911003
资源简介：图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间： 2017-09-16
上传用户：qb1993225
资源简介：一、 实验目的： （1） 熟练掌握链栈的基本操作及应用。 （2） 利用链表作为栈的存储结构，设计实现一个求解迷宫的非递归程序。 二、实验内容： 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的...
上传时间： 2013-12-16
上传用户：aix008
资源简介：图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph＝( V, E ).使用拓扑排序的算法.
上传时间： 2015-03-26
上传用户：wangdean1101
资源简介：图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间： 2013-12-26
上传用户：leehom61
资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间： 2013-12-24
上传用户：66666
资源简介：解决工程项目AOE-网的关键路径的问题，用到了拓扑排列 求最早发生时间 活动的最迟完成时间
上传时间： 2017-03-28
上传用户：edisonfather
资源简介：以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间： 2017-07-30
上传用户：fhzm5658
资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间： 2016-02-08
上传用户：qb1993225
资源简介：拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的...
上传时间： 2016-08-17
上传用户：zhanditian
资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
上传时间： 2017-02-15
上传用户：nairui21
资源简介：拓扑排序c版(数据结构)1.邻接表的实现 2.无环情况
上传时间： 2015-03-02
上传用户：asasasas
资源简介：SST28SF040是SST公司推出的高速可编程闪存。它具有512k*8的存储结构 芯片擦除及写入的时间快,可靠性高,能够重复写100,000次,低功耗.以上程序是用c51编写的驱动程序，希望对使用该芯片的同仁有所帮助
上传时间： 2014-12-22
上传用户：徐孺
资源简介：1） 以二叉链表或三叉链表作为二叉树的存储结构； 2） 以某一种遍历的次序录入二叉树的元素，写出相应的二/三叉链表的创建算法，并上机实现该算法；
上传时间： 2016-02-08
上传用户：xiaoyunyun
资源简介：顺序表是线性表的一种最简单的存储结构。大家多多支持
上传时间： 2016-04-12
上传用户：lijinchuan
资源简介：一种基于FPGA实现的FFT结构 调从基本元器件开始的计算机硬件系统的设计与实现,大多设置在自动控制系,形成了与应用系统结合的计算机教育。 1966年多处理器平台FPGA 学习目标 (1) 理解为什么嵌入式系统使用多处理器 (2) 指出处理器中CPU和硬件逻辑的折衷
上传时间： 2013-12-25
上传用户：hoperingcong
资源简介：交通咨询系统（建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题）
上传时间： 2014-12-03
上传用户：cccole0605
资源简介：本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...
上传时间： 2014-12-04
上传用户：liuchee
资源简介：1、 定义栈的存储结构。 2、 编写程序实现双向栈的基本操作：1）初始化；2）判断栈是否为空；3）判断栈是否已满；4）入栈；5）出栈；6）清空栈；7）取栈顶元素。 3、 所写源代码编程风格良好，有详细注释。 4、 程序运行界面良好，使用菜单实现每个基本操...
上传时间： 2013-12-13
上传用户：exxxds
资源简介：经典的拓扑排序算法，对数据结构的关键路径，最短路径的学习有很大的帮助！
上传时间： 2015-06-19
上传用户：dbs012280
资源简介：一些经典CC++程序源码 1、 运动会分数统计** 2、 订票系统 3、拓扑排序4、 迷宫求解5、 文章编辑**6、 joseph环 7、 猴子选大王**8、 建立二叉树，层序、先序遍历（ 用递归或非递归的方法都可以）**9、 赫夫曼树的建立 10、 纸牌游戏**11、图的建立及输出
上传时间： 2016-04-21
上传用户：电子世界
资源简介：全国交通咨询系统 设计主要分三个部分：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，第二，可以提供用户查询各大...
上传时间： 2017-01-30
上传用户：star_in_rain
资源简介：有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。
上传时间： 2014-01-04
上传用户：as275944189
资源简介：拓扑排序：对给定的AOV网判断网中是否存在环，检测的办法是对有向图构造其顶点的拓扑有序序列，若网中所有顶点都在它的拓扑有序序列中，则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
上传时间： 2017-09-16
上传用户：凤临西北
资源简介：字符集编码的存储结构及其算法描述
上传时间： 2014-11-18
上传用户：亚亚娟娟123
资源简介：有关拓扑排序的问题
上传时间： 2013-12-11
上传用户：aix008
资源简介：AOV的拓扑排序算法
上传时间： 2014-01-23
上传用户：yuanyuan123
资源简介：数据结构里的拓扑排序和非拓扑排序算法，用vc6.0编写
上传时间： 2015-03-08
上传用户：shanml
