精华内容
下载资源
问答
  • AOE网

    2020-05-29 09:44:54
    AOE网与关键路径 AOE网是带权的有向无环图,顶点表示事件,弧表示活动.权表示活动持续的时间. 基本概念: 源点,图中入度为零的顶点. 汇点,图中出度为零的顶点. e(i)表示一个活动的最早开始时间, l(i)表示一个活动的最晚...

    AOE网

    AOE网是带权的有向无环图,顶点表示事件,弧表示活动.权表示活动持续的时间.

    基本概念:
    源点,图中入度为零的顶点.
    汇点,图中出度为零的顶点.
    e(i)表示一个活动的最早开始时间, l(i)表示一个活动的最晚开始时间.
    Ve(i)表示一个事件的最早开始时间, Vl(i)表示一个事件的最晚发生时间.
    源点事件的最早发生时间为0;
    汇点事件的最早发生时间 == 最晚发生时间;

    原文链接:https://blog.csdn.net/xbaobei66/article/details/17189463

    展开全文
  • AOE 网络

    2019-09-28 03:46:43
    则这样的有向图叫做用边表示活动的网络,简称AOE网络 AOE在工程方面非常有用: 例如: (1)完成整个工程至少需要多少时间(假设没有环); (2)为缩短完成工程所需时间,应当加快那些活动? 从源点到各个...

    1、定义

    如果在无向环的带权有向图中

       - 用有向边表示一个工程中的活动

       - 用边上的权值表示活动的持续时间

       - 用顶点表示事件

    则这样的有向图叫做用边表示活动的网络,简称AOE网络

    AOE在工程方面非常有用:

    例如:

    (1)完成整个工程至少需要多少时间(假设没有环);

    (2)为缩短完成工程所需时间,应当加快那些活动?

    从源点到各个顶点,以至从源点到汇点的有向路径可能不止一条。这些路径的长度也可能不同,完成不同路径的活动所需时间不同,但只有各条路径上所有活动都完成了,整个工程才完成。

    Hence, 完成整个工程所需时间取决于从源点到汇点的最长路径长度,即在该路径上所有活动的持续时间之和,给路径称为关键路径

     

    为了找出关键路径,必须找出关键活动,即不按期完成就会影响整个工程完成的活动。

    关键路径上的所有活动都是关键活动。

     

     

     

    修改后的拓扑排序:

    void TopologicalSort(AdjGraph G)
    {
    	Stack S;
    	StackEmpty(S);
    	int j;
    
    	for(int i=0;i<n;i++) //入度为0的顶点进栈
    		if(count[i]==0)
    			Push(S,i);
    
    	while(!StackEmpty(S))
    	{
    		Pop(S,j); //退栈
    		cout << j << endl;  //输出栈顶元素
    		Push(T,j); //j号顶点入栈
    		EdgeNode * p=data[j].firstarc;
    		while(p!=NULL)     //扫描出边表
    		{
               int k=p->adjvex;  //另一顶点
               if(--count[k]==0) //顶点入度减一
               	  Psuh(S,k);  //顶点入度减至0,进栈
                if(ve[j]+p->info>ve[k])ve[k]=ve[j]+p->info;
                p=p->nextarc;
    		}
    	}
    }
    
    CristicalPath(G)
    {
    	vl[0..vexnum-1]=ve[vexnum-1];
    	while(!StackEmpty(T))
    	{
    		Pop(T,j);
    		p=G.data[j].firstarc;
    		while(p!=NULL)
    		{
    			k=p->adjvex;
    			dut=p->info;
    			if(vl[k]-dut<vl[j]) vl[j]=vl[k]-dut;
    		}
    		for(j=0;j<vexnum;j++)
    			for(p=G.data[j].firstarc;p;p=p->next)
    			{
    				k=p->adjvex;
    				dut=p->info;
    				ee=ve[j];
    				el=vl[k]-dut;
    				if(ee=el)printf("j,k");
    			}
    	}
    }
    

      

     算法分析:

    在拓扑排序求Ve[i],与逆拓扑排序求Vl[i]时需要的时间复杂度为O(n+e),求各个活动e(k)与l(k)需要的时间复杂度为O(e),

    则总的时间复杂度为O(n+e)

     

    注意到并不是改变任何一个关键活动的时间都可以改变总时间

    转载于:https://www.cnblogs.com/KennyRom/p/6135849.html

    展开全文
  • AOE网络

    2017-12-25 09:55:09
    AOE网络(Activity On Edges)

    AOE网络(Activity On Edges)

    定义:在无有向环的带权有向图中,满足以下条件:

    1.用有向边表示一个工程的各项活动

    2.用边上的权值代表活动的持续时间

    3.用顶点代表事件

    这样的有向图叫做用边表示活动的网络,简称AOE网络


    相关概念:

    源点:入度为零的点

    汇点:出度为零的点

    关键路径:从源点到汇点长度最长的路径

    关键活动:关键路径上的所有活动都是关键活动


    相关的量:

    事件vi的最早可能开始时间ve[i]:从源点v0到顶点vi的最长路径长度

    事件vi的最迟允许开始时间vl[i]:在保证汇点在最早可能时间完成的情况下,事件vi的允许的最迟开始时间

    活动ak的最早可能开始时间e[k]:

    活动ak的最迟允许开始时间l[k]:

    时间余量:




    展开全文
  • 在Windows7 64位+VS2015上运行求解AOE网关键路径的算法,邻接表表示的AOE网提示网中有回路,邻接矩阵表示的AOE网显示正确的信息?使用的算法是一样的,两种方法的相关类的接口函数也一致,为什么会出现这种问题?
  • AOE网活动的最早、最迟发生时间及关键路径问题

    万次阅读 多人点赞 2018-05-22 18:10:12
    上个学期学数据结构的时候有学到,这学期的离散数学又要考。。复习复习 有向图中,用顶点表示事件,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV(Activity On Vertex)网络;...如何求AOE网...

    免费浏览请前往:https://zhuanlan.zhihu.com/p/337438327

    上个学期学数据结构的时候有学到,这学期的离散数学又要考。。复习复习

    有向图中,用顶点表示事件,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV(Activity On Vertex)网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。

    在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE(Activity On Edge)网,如图: 

    如何求AOE网中各事件(节点)和各活动(边)的最早开始时间和最迟开始时间以及工程的关键路径?

    整个活动的完成时间是AOE图中从始点到终点的最长路径的长度,这条路径称为关键路径。关键路径上的活动称作关键活动。

    注意:关键路径不一定只有一条。

    1.最早发生时间:从前往后,前驱结点到当前结点所需时间,取最大值。

    如上图中的节点4有两个前驱结点(节点2和3),节点2到节点4的最早发生时间是a1+

    展开全文
  • 活动网络——AOE网络

    2017-02-16 17:42:45
    AOE网络 关键路径
  • 数据结构AOE网

    2020-06-21 14:40:00
    1)掌握AOE网的邻接表存储结构表示及创建算法的c语言实现; 2)理解AOE网的拓扑排序算法(算法7.12)的实现原理及应用; 3)掌握AOE网关键路径的计算算法(算法7.13,7.14)及C语言实现与应用; 4)按照实验题目...
  • AOV网络和AOE网络

    千次阅读 2018-12-02 22:41:29
    AOV和AOE网络是什么 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。活动网络可分为两种:AOV网络和AOE网络 AOV网络(Activity On Vertices):在有向图中,用顶点表示...
  • 二:AOE网(Activity On Edge)【边——表示活动】 一:AOV网(Activity On Vertex Network)【顶点——表示活动】 是一个——有向无回路的图 顶点——表示活动 用弧——表示活动间的优先关系的有向图称为-顶点...
  • AOE网中的功能操作

    2019-01-02 09:35:31
    基于AOE网的各种操作的c实现:输入并建立一个AOE网,要求顶点不少于15个 功能要求:(1)能够对网进行修改,包括权重,增删顶点;(2)求取关键路径并输出
  • AOE网与关键路径.pdf

    2021-09-14 10:33:14
    AOE网与关键路径.pdf
  • AOV网和AOE网

    2019-08-24 19:18:00
    顶点活动(Activity On Vertex,AOV)网是指用顶点表示活动,而用边表示活动间优先关系的有向图。...一般来说,AOE网用来表示一个工程的进行过程,而工程常常分为若干个子工程(即活动),显然,AO...
  • AOV-AOE网 课设

    2010-01-27 20:44:47
    AOV-AOE网 课设AOV-AOE网 课设AOV-AOE网 课设AOV-AOE网 课设AOV-AOE网 课设
  • AOE网络-关键路径

    千次阅读 多人点赞 2018-10-15 18:25:32
    拓扑排序的另一个应用就是关键路径的问题,关键路径对应的是另一种网络:AOE网络。先回顾下拓扑排序中讲到的AOV网络,AOV网络即“Activity On Vertex”,即图上每一个顶点表示的是一个事件或者说一个活动,而顶点...
  • 这个是数据结构的AOE网络,北邮大二的课程设计作业
  • 网络游戏-AOE网络到多叉树结构的异构转换方法.zip
  • 图论- AOE 与关键路径.rar
  • 图论 —— AOE 与关键路径.pdf

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 3,871
精华内容 1,548
关键字:

aoe网