搜索资源列表
关键路径
- (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(
AOE-net
- 该程序能实现的功能,若活动图有回路则无法计算出关键路径,即解决了判断工程的可行性问题。通过对工程活动的输入,可以建立任意的AOE网进行判断。对于输入的网,可以计算出每个活动的最早开始时间,最迟开始时间和全工程可以完成的最早时间,并找出关键路径和关键活动。-the program can achieve the functional, if a circuit map activities can not be calculated critical path, that is a judgmen
aoe网络
- 我自己写的AOE网络算法-I wrote it myself AOE Network Algorithm
guanjianlujin
- 解决工程项目aoe-网的关键路径的问题,用到了拓扑排列 求最早发生时间 活动的最迟完成时间-Solution aoe-Net project critical path of the problem, use a topological order for the first time the activities took place at the latest completion time
aoe
- AOE网关键路径(Activity On Edge) 数据结构其中前两个数代表两个顶点之间的通路,后两个数分别代表最早开始时间和最迟开始时间 带有*的通路组成关键路径; -Key path AOE Gateway (Activity On Edge) the first two of which data structure to represent the path between two vertices, the number of the latter two represent t
CriticalPath
- 用顶点表示事件,弧表示活动,弧上的权值表示活动持续的时间的有向图叫AOE 。AOE网常用于估算工程完成时间。可通过本算法来计算关键路径-Activity On Edge Network
Criticalpath
- 本程序实现了用数据结构中的图形知识编写一个求无循环有向帯权图(即通常所说的AOE网)中从起点到终点所有路径,经分析、比较求出长度最大路径,从而求出关键路径。-This code is used to calculate the every path from the starting piont to the ending piont of an AOE Figure,then carry out the maximum path after analysizing and comparin
guanjianlujin
- 用MFC做的数据结构中的关键路径求解,记得首先必须创建一个AOE网-Solving the critical path of the data structure of the MFC to do, remember that you must first create an AOE network
