首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(43)。
在AOE图中,关键路径是(43)。
admin
2009-02-15
74
问题
在AOE图中,关键路径是(43)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为0的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://kaotiyun.com/show/pQjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在word的编辑状态中,若对当前内容进行了误删除,可立即使用______命令进行恢复。
微型计算机使用了一段时间后,出现了以下一些现象,除了______(1)以外,需要对系统进行优化。对系统进行手工优化的工作不包括______(2)。人们还常用系统优化工具进行优化。(2)
如果一张幻灯片中的数据比较多,很重要,不能减少,可行的处理方法是______。
在Word文本编辑状态下,如果选定的文字中含有不同的字体,那么在格式栏“字体”框中会显示()。
在Windows XP操作系统中,某文件夹中有不少图像文件,此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。
网络互联设备不包括(22)________________。
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
综合布线系统由六个子系统组成,将下图中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图中(1)、(2)和(4)中各应采用什么传输介质?
In C language,functions are important because they provide a way to(69)code so that a large complex program can be written by co
进程的三态模型中,对3个状态的说法,不正确的是(60)。
随机试题
帕萨特轿车怠速稳定电机安装在()。
FX系列PLC提供一个常开触点型的初始脉冲是(),用于对程序进行初始化处理。
4月20日,某投机者在CME买入10张9月份到期的S&P500期货合约,成交价为1300点,同时卖出10张12月份S&P500期货合约,价格为1280点。如果5月20日9月份期货合约的价位是1290点,而12月份期货合约的价位是1260点,
A、Awayfromhome.B、InthearmyC、Atadistantcollege.D、Atcamp.C从“I’mafraidthathewilldropoutofcollege.”(女士害怕她儿子会辍学)可
A.普鲁卡因B.利多卡因C.A和B都是D.A和B都不是可用苦味酸盐沉淀的不同熔点鉴别
患者,女,18岁。因忧虑发病,精神恍惚,心神不宁,悲切善哭,舌淡,脉弦细。其诊断及处方应是
田某,男,21周岁,因故意杀人被人民检察院起诉至某中级人民法院,中级人民法院审理该案作出判决后,被告人在法定期限内提起了上诉。在本案中,中级人民法院在组成合议庭的时候,下列正确的做法是:()
被国际同行们誉为“杂交水稻之父”的人物是()。
我国劳动合同法中“同工同酬”体现的原则是()。
已知α=(3,5,7,9),β=(-1,5,2,0),x满足2α+3x=β,则x=________.
最新回复
(
0
)