如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

admin2013-09-16 28

问题如下图所示的AOE网，求：

每项活动a_i的最早开始时间e(a_i)和最迟开始时间l(a_i)。

选项

答案所有事件的最早发生时间如下： Ve(1)=0 Ve(2)=5 Ve(3)=6 Ve(4)max{ve(2)+3，ve(3)+6}=12 Ve(5)=max{ve(3)+3，ve(4)+3)=15 Ve(6)=ve(4)+4=16 Ve(7)=ve(5)+1=16 Ve(8)=ve(5)+4=19 Ve(9)max{ve(7)+5，ve(8)+2}=21 Ve(10)max{ve(6)+4，ve(9)+2}=23 所有事件的最晚发生时间如下： V1(10)=23 V1(9)=vl(10)一2=21 V1(

解析

转载请注明原文地址:https://kaotiyun.com/show/agxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
简述西欧经济一体化的原因、进程和意义。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
首次提出“长期共存，互相监督”观念的是在文件()中。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
5位二进制定点小数，用补码表示时，最小负数是()。
相对于微程序控制器，硬布线控制器的特点是____。
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

随机试题

骨盆骨折由于解剖位置的关系，易于出现并发伤，以下描述错误的是
原发性支气管肺癌的最常见组织类型为
根据甲、乙、丙三个零件的已知数据(见下表)，应选择()为价值工程的对象。
在特殊情况下，经本单位负责人批准，档案保管人员可以允许他人查阅或者复印会计档案原件。()
在国际货币市场上比较典型、有代表性的同业拆借利率是指()。
俗话说“满招损，谦受益……虚心使人进步，骄傲受人落后”，教师在团队合作中，最好首先做到()。
1971年10月，联合国大会以压倒多数的票数决定恢复中华人民共和国在联合国的合法权利。这一重大事件发生的原因是多方面的，下列关于原因的分析，正确的是()。
20世纪50年代，英国首相丘吉尔________于美苏技术的飞跃发展，乃开始对技术正视。1956年的白皮书是技术教育的绿灯，继而技术学院纷纷成立。今天，科技已经普遍成为大学知识结构的一个组成部分。就大学教学与研究来说，不但再没有轻忽“实用性”知识的现象，实
BarackObamaspentmuchtimeonthecampaigntrailproposingadramaticvisiontochangenotonlytheUnitedStatesforthebett
报据《EIA/TIA568A/B商用建筑物电信布线标准—199s》，综合布线系统分为三个等级，其中增强型综合布线等级要求每个工作区至少()个以上信息插座。

最新回复(0)

如下图所示的AOE网，求： 每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

计算机408

学硕统考专业

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

简述西欧经济一体化的原因、进程和意义。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

首次提出“长期共存，互相监督”观念的是在文件()中。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

5位二进制定点小数，用补码表示时，最小负数是()。

相对于微程序控制器，硬布线控制器的特点是____。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

骨盆骨折由于解剖位置的关系，易于出现并发伤，以下描述错误的是

原发性支气管肺癌的最常见组织类型为

根据甲、乙、丙三个零件的已知数据(见下表)，应选择()为价值工程的对象。

在特殊情况下，经本单位负责人批准，档案保管人员可以允许他人查阅或者复印会计档案原件。()

在国际货币市场上比较典型、有代表性的同业拆借利率是指()。

俗话说“满招损，谦受益……虚心使人进步，骄傲受人落后”，教师在团队合作中，最好首先做到()。

1971年10月，联合国大会以压倒多数的票数决定恢复中华人民共和国在联合国的合法权利。这一重大事件发生的原因是多方面的，下列关于原因的分析，正确的是()。

BarackObamaspentmuchtimeonthecampaigntrailproposingadramaticvisiontochangenotonlytheUnitedStatesforthebett

报据《EIA/TIA568A/B商用建筑物电信布线标准—199s》，综合布线系统分为三个等级，其中增强型综合布线等级要求每个工作区至少()个以上信息插座。

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。