首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知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
44
问题
己知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
软件设计师上午基础知识考试
软考中级
相关试题推荐
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26),这种技术被称为(27)技术。(27)
下列安全协议中,与TLS功能相似的协议是____________。
下面列出的4种快速以太网物理层标准中,使用两对5类无屏蔽双绞线作为传输介质的是______。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (40)
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m,而外网的地址数n,若m>n,则这种技术叫做(66),若m>n,且n=1,则这种技术叫做(67)。(66)
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(64)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
按照IEEE802.1d协议,当交换机端口处于______状态时,既可以学习MAC帧中的源地址,又可以把接收到的MAC帧转发到适当的端口。
私网地址用于配置公司内部网络。下面选项中__________属于私网地址。(2008年下半年试题)
在引用调用方式下进行函数调用,是将(9)。
随机试题
震惊世界的骨痛病事件是由于铬污染造成的。()
以下有关顶级域名代码的说法不正确的是________。
下列部位做增强扫描时不需做动态增强的是
角膜免疫赦免理由不包括
Charcot三联征见于Reynolds五联征见于
拱桥的承重结构以()为主。
账页是账簿用来记录交易或事项的载体,账页上的内容主要有()等。
工业机器人安装在末端执行器上的夹持器分为()。
Inmostsectorsoftheeconomy,itisthesellerwhoattemptstoactapotentialbuyerwithvariousinducementsofprice,qualit
A、Hehasbeenseeingdoctorsandcounsellors.B、Hehasfoundanewwaytotrainhisvoice.C、Hewascaughtabusingdrugs.D、Hem
最新回复
(
0
)