首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(43)。
在AOE图中,关键路径是(43)。
admin
2009-02-15
51
问题
在AOE图中,关键路径是(43)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为0的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://kaotiyun.com/show/pQjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Internet上,为将一封电子邮件同时发往多个地址时,各邮件地址之间用符号_______分隔。
Windows文件名中不允许使用______。
在PowerPoint中放映幻灯片时,如果在屏幕顶端出现了下图所示的窗口,则说明当前正在采用(59)功能。
以下操作中属于触摸屏的操作是(26)________________。
演示文稿在演示时,需要从第2张幻灯片链接到其他文件。为此,应在第2张幻灯片中________。
在Word文本编辑状态下,如果选定的文字中含有不同的字体,那么在格式栏“字体”框中会显示()。
台式计算机的机箱内,风扇主要是为运行中的______散热。
阅读下列广域网路由基本技术的应用,分析路由器的配置命令,实例:通过Cisco2501连接A局域网与B局域网,如图5-1所示。假设实验条件如下:A网:202.96.199.0~202.96.199.255B网:202.
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
随机试题
下列选项中,体现阴阳互根互用的是()。
珠光体型耐热钢焊件在焊接过程中,只能产生热裂纹,不会产生再热裂纹。
人民群众作为历史唯物主义的范畴,它是指()
身肿,腰以下为甚,面色萎黄,神倦肢冷,小便短少,脘腹胀闷,应用何方治疗
中国药典规定标准五号筛相当于工业筛中国药典规定标准九号筛相当于工业筛
【背景资料】某大型工程,由于技术难度大,对施工单位的施工设备和同类工程施工经验要求比较高,而且对工期的要求比较紧迫。业主在对有关单位和在建工程考察的基础上,邀请了3家国有一级施工企业投标,通过正规的开标评标后,择优选择了其中一家作为中标单位,并与其签订了
基金规模越大,基金托管费率越高。()
甲、乙结婚时对婚姻关系存续期间所得财产的归属未作约定。在婚姻关系存续期间所得的下列财产,依法属于甲或乙个人财产的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
简述确定常模团体的注意事项。
最新回复
(
0
)