首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(43)。
在AOE图中,关键路径是(43)。
admin
2009-02-15
79
问题
在AOE图中,关键路径是(43)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为0的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://kaotiyun.com/show/pQjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
微型计算机使用了一段时间后,出现了以下一些现象,除了______(1)以外,需要对系统进行优化。对系统进行手工优化的工作不包括______(2)。人们还常用系统优化工具进行优化。(1)
以下______属于将定量数据定性化。
()是一种网络客户端软件,它能显示网页,并实现网页之间的超级链接。
信息处理技术员常使用信息处理系统进行数据处理工作,并对信息处理系统进行运行管理。这种运行管理工作不包括______。
连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名,而看不到服务器和其他客户机的主机名,列出可能出现的硬件和软件故障。
阅读以下配置信息,将(1)~(3)空缺处的命令填写完整。SW1>enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
(75)is the address of a variable or a variable in which the address of another variable is stored.
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
随机试题
下列各项中,属于内伤头痛发病原因的有
有关利多卡因的叙述,哪项是错误的()
注册会计师要证实甲公司在临近2010年12月31日签发的支票是否已登记入账,最有效的审计程序是()
孕妇患弓形虫病时治疗用首选药物是
川芎在酸枣仁汤中配伍的主要用意是
根据《消费者权益保护法》,消费者在购买商品时,不享有的权利是()。
以监督的时间为标准,行政法制监督可以分为()。
声环境影响评价工作等级划分依据是()。
下列关于股份和股票的表述,错误的是()。
在我国现阶段的所有制结构中,国有经济对经济发展起主导作用,这种主导作用主要体现在国有经济( )
最新回复
(
0
)