首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(43)。
在AOE图中,关键路径是(43)。
admin
2009-02-15
41
问题
在AOE图中,关键路径是(43)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为0的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://kaotiyun.com/show/pQjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Excel中,若A1、B1、C1、D1单元格中的值分别为-22.38、21.38、31.56、-30.56,在E1单元格中输入函数=ABS(SuM(A1:B1))/AVERAGE(C1:D1),则E1单元格中的值为______。
在word的编辑状态中,若对当前内容进行了误删除,可立即使用______命令进行恢复。
若在桌面上同时打开两个窗口,下列描述不正确的是(37)。
信息处理技术员在编辑文稿时发现的如下几种错误中,最严重的错误是______。
某宾馆有150间标准客房,其入住率与客房单价有关。根据历史统计,客房单价为160元、140元、120元和100元时,其入住率分别为55%、65%、75%和85%。针对这四种单价,定价________时宾馆每天的收入最大。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
常用的统计软件其功能不包括__________。
5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?主机D的网络地址为多少?
计算机内存的容量大小受到(11)位数的限制。若该总线为20位,可以寻址的内存空间为(12)字节;
随机试题
TheNationalWeatherServiceatRyanAirportbroughtoutthefollowingforecast(预报).SaturdaynightforSatonpRougeandvicini
根据《危险化学品重大危险源辨识》,危险化学品重大危险源辨识依据是指危化品的危险特性及其数量,若一种危险化学品有多种危险性,按其中()确定。
下列关于债券利率风险的说法,不正确的是( )。
信用证项下不附:有商业单据的是()。
在旅游者的()阶段,旅游者会对整个旅游活动进行整理,并对旅游活动进行综合评价。
并称为“中国古代三大宫殿”的是()。
各级各类学校为实现培养目标而规定的学习科目及其进程的总和称为()。
教育学研究的教育现象主要包括教育的社会现象和教育认识现象。()
与其他能够有效替代化石燃料的能源作物相比,藻类的产油能力十分突出。为提高藻类燃料的出产率,有研究人员致力于开发转基因藻类。但是,反对者认为转基因藻类的大量繁殖会产生毒素,而且会将水体中的氧气消耗殆尽,造成水中其他生物大量死亡,这会导致生态平衡被严重破坏。
2006年4月6日,中共中央总书记胡锦涛在参加两岸经贸论坛上说,坚持()是实行两岸和平发展的重要基础。
最新回复
(
0
)