首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(39)。
在AOE图中,关键路径是(39)。
admin
2009-02-15
11
问题
在AOE图中,关键路径是(39)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为。的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://kaotiyun.com/show/AmxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。[说明]某公司搭建了一个小型局域网,局域网内有200台PC机,网络中配置一台Linux服务器作为Internet接入服务器,Linux服务器E0网卡的IP地址为192.168.1.1,E1网卡的IP地址为202.100.20.30
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
某开发人员不顾企业有关保守商业秘密的要求,将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表,那么该开发人员的行为(8)。
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准,在其行政区域内是(8)。
关于SET协议,以下哪种说法是错误的?(26)
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
随机试题
设函数f(x)=在点x=0处连续,则a=_______
下列除哪项外都是骨髓稀释的标志
下列给药方式,起效最快的是
A、肺与肾B、肝与肾C、心与肺D、心与肝E、心与脾具有加强血液平衡,呼吸吐纳协调功能的两脏是
紫癜与充血性皮疹最主要的区别是()。
如果甲国对其进口的原产于我国的货物征收歧视性关税,则我国对原产于该国的进口货物可以征收()。
桌子上有光盘15张,其中音乐光盘6张、电影光盘6张、游戏光盘3张,从中任取3张,其中恰好有音乐、电影、游戏光盘各1张的概率是多少?()
下列各句中,加下划线的词语使用不当的一项是()
IntheUnitedStatestoday,familiesbasicallyhavetwocontrastingattitudestowardtelevision.Manyfamilies【C1】______thetele
CollegeStudyingI.The【T1】ofpreparationforcollegestudying【T1】______—Collegestudyingiswellacceptedbothintheoryandi
最新回复
(
0
)