自建网站备案,附子seo,信用门户网站建设方案,电子商务网站建设摘要旅游开始顶点#xff08;源点)#xff1a;
在AOE网中仅有一个入度为0的顶点#xff0c;称为开始顶点#xff08;源点)#xff0c;它表示整个工程的开始;
结束顶点#xff08;汇点)#xff1a;
也仅有一个出度为0的顶点#xff0c;称为结束顶点#xff08;汇点)#xf…
开始顶点源点)
在AOE网中仅有一个入度为0的顶点称为开始顶点源点)它表示整个工程的开始;
结束顶点汇点)
也仅有一个出度为0的顶点称为结束顶点汇点)它表示整个工程的结束。
关键路径
1从源点到汇点的有向路径可能有多条所有路径中具有最大路径长度的路径称为关键路径而把关键路径上的活动称为关键活动.
2完成整个工程的最短时间就是关键路径的长度若关键活动不能按时完成则整个工程的完成时间就会延长 一、求所有事件的最早发生时间
例 找到拓扑排序序列 V1的最早发生时间没有前驱所以ve(1)0;
V3的最早发生时间前驱为V1所以ve(3)022;
V2的最早发生时间前驱为V1所以ve(2)033;
V5的最早发生时间前驱为V2所以ve(5)ve(2)3336;
V4的最早发生时间前驱为V2和V3所以ve(4)max{23,42}6;
V6的最早发生时间前驱为V3,V4,V5所以ve(6)max{32,26,16}8; 二、求所有事件的最迟发生时间 找到逆拓扑序列 汇点的最早发生时间和最迟发生时间相等
V6的最迟发生时间8
V5的最迟发生时间8-17
V4的最迟发生时间8-26
V2的最迟发生时间min{ 6 - 2 , 7 - 3 } 4
V3的最迟发生时间min{ 6 - 4 , 8 - 3 } 2
V1的最迟发生时间min{ 2 - 2 , 4 - 3 } 0 三、求所有活动的最早发生时间(就是活动a的弧尾所连事件的最早发生时间) 根据上图可写出 四、求所有活动的最迟发生时间就是小a所指向的事件的最迟发生时间减去活动的最早发生时间 a4 7 - 3 4 五、求所有活动的时间余量
l(k) - e(k) 1 - 0 1; 六、注意
