首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键路径是指AOE(Activity On Edge)网中(38)。
关键路径是指AOE(Activity On Edge)网中(38)。
admin
2013-05-11
20
问题
关键路径是指AOE(Activity On Edge)网中(38)。
选项
A、最长的回路
B、最短的回路
C、从源点到汇点(结束顶点)的最长路径
D、从源点到汇点(结束顶点)的最短路径
答案
C
解析
在AOE网中,用顶点表示活动,用有向边<vi,vi>表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动,用有向边上的权值表示活动的持续时间,用顶点表示事件,则这种有向图叫做用边表示活动的网络,简称AOE网络。关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义,正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/bmRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP协议分层结构中,SNMP是在__________协议之上的异步/请求响应。(2013年上半年试题)
ICMP协议的功能包括(1),当网络通信出现拥塞时,路由器发出ICMP(2)报文。(2012年上半年试题)(2)
同步数字系列(SDH)是光纤信道复用标准,其中最常用的STM—1(OC一3)的数据速率是(1),STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
在Windows环境下,DHCP客户端可以使用(1)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
IPSec中安全关联(SecurityAssociations)三元组是____________。
依据说明,完成下面的类图,要求第1层和第2层填写标识、主要属性和操作,第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承,请说明它们的含义和之间的区别。
随机试题
以下应作为债权处理的项目是()。
材料: B宝宝,男,2017年9月20日出生,剖宫产,出生时一切正常。2018年6月25日宝宝9个月,会匍匐爬行,不会四点定位,不会从卧位坐起。 请根据该宝宝粗大动作发展的情况,设计一个训练粗大动作的游戏。
科别患者数病死数外科1500180内科50020传染科40024合计2400224A.病死数合计/患者合计×100/100B.各科病死数/各科患者数×100/100C.各科病死数/总人口数×
用于不宜手术治疗的、胆囊有收缩功能的、直径较小的胆固醇结石的患者的药物是()。
A.生后4~6天B.生后3个月C.生后4~6岁D.7岁E.8岁生理性贫血出现于()。
企事业单位销毁会计档案时,应当由()派员监销。
甲保险公司是一家中外合资的股份制保险公司,现由于经营不善欲进入破产程序。那么甲公司首先要经过( )的同意,才可由人民法院宣告其破产。
选择关键评价要素和权重,对各要素划分等级,并分别赋予分值,然后对每个岗位进行估值的方法属于()。
研究表明,学习的熟练程度达到()%,记忆效果最好。
A、MartinEdwards,PeterKenyonB、PeterKenyon,MartinEdwardsC、MartinKenyon,PeterEdwardsD、PeterEdwards.MartinKenyonB马丁·
最新回复
(
0
)