首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(43)。
在AOE图中,关键路径是(43)。
admin
2009-02-15
56
问题
在AOE图中,关键路径是(43)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为0的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://kaotiyun.com/show/pQjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
身份证号的最后一位是校验位。数据中增加校验位有利于在数据处理中发现不少错误,但______时是不能靠校验位来发现的。
PDF格式和RM格式的文件可以分别用软件(26)打开。
以下不属于网络安全控制技术的是(18)。
某企业开发的互联网数据服务平台采用了四层架构,自顶向下分别是__________,顶层最接近用户,底层最接近基础设施。
连接主机A与交换机的单根网线的最大长度为多少?为了控制局域网用户访问Internet时只能进行WWW浏览,网管应该在路由器上采取什么措施?
从表6-8中选择合适的设备,将图6-4中(1)~(4)空缺处设备名称填写完整(每个设备限选一次)。如果要对整个校园的无线连接方式进行计费,计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
综合布线系统由六个子系统组成,将下图中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图中(1)、(2)和(4)中各应采用什么传输介质?
Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
随机试题
A、上消化道出血B、阿米巴痢疾C、痔或肛裂D、急性细菌性痢疾E、急性出血性坏死性肠炎柏油样便见于
风湿性心内膜炎病变主要侵犯
实施风险管理是有成本的,风险管理体系并不是越复杂越好。()
()具体列举了商业银行的可以可疑标准。
存资本化期间内,外币专门借款本金及利息的汇兑差额应予资本化。()
甲公司为上市公司。2×16年2月,甲公司收购乙公司80%的股权,完成非同一控制下的企业合并,相关资料如下:(1)收购定价的相关约定股权收购协议约定转让价款区间为6000万元至18000万元,最终的转让价款与乙公司在未来两年(2×16至2×17年)实现的业
关于再社会化,下列说法中正确的是()。
勤奋和懒惰属下列哪种特性?()
Agoodwayto_______alanguageistoliveinthenativeculturewiththenativespeakers.
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
最新回复
(
0
)