首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。
admin
2019-03-11
64
问题
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为(40),活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。
选项
A、3
B、2
C、1
D、0
答案
A
解析
求关键路径的过程如表8-1所示。
ve为最早发生的时间,v1为最迟发生的时间,1-e=0为关键路径。
我们得知a1,a2,a4,a8,a9为关键活动,(V1,V4,V5,V7),(V1,V2,V5,V7)为两条关键路径,长度均为10。
转载请注明原文地址:https://kaotiyun.com/show/2vRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机中CPU对其访问速度最快的是(2)。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以如下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o_RlDON
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(23)
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(42)来对数据文件进行解密。(42)
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中,正确的是______。
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
随机试题
使用图片、标本、食物、模型等来进行健康传播,这属于常用健康传播途径中的
功血时用性激素止血,下列哪项正确
下列哪项不正确
痛风慢性期可用下列哪种药物维持治疗
甲一日下班回家,发现家中电器悉数烧坏,经查证发现,是因为供电部门工作失误,将工业用电输入民用线路,致使电压过高,电器烧毁。另经查实甲因长期拖欠电费已被供电部门中止供电,甲现在是私自接搭线路,下列陈述正确的是:
合同解除后,()。
使用阶段托梁正截面承载力计算时,其跨中截面的弯矩Mb和轴心拉力Nb,分别接近下列______组数值?托梁的受拉和受压钢筋分别接近下列______组数值?
根据资料,回答下列问题。对某省1129个农业生产经营单位的调查结果显示,2004年全省农产品生产价格总指数为97.4(以上年同期为100)。从几大行业类别来看,种植业产品生产价格指数下降1.8%,林业产品上升4.0%,畜产品下降4.8%,水产品上
下列各句中没有错别字的一项是:
Beforethe20thcenturythehorseprovideddaytodaytransportaitionintheUnitedStates.Trainswereusedonlyforlongdista
最新回复
(
0
)