首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(39)。
在AOE图中,关键路径是(39)。
admin
2009-02-15
22
问题
在AOE图中,关键路径是(39)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为。的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://kaotiyun.com/show/AmxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络拓扑结构如图5-2所示。Linux的文件传输服务是通过vsftpd提供
阅读以下说明,回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192.168.
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
关于SET协议,以下哪种说法是错误的?(26)
内存按字节编址,地址从A4000H到CBFFFH,共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(2)片。
下面关于VLAN说法错误的是(54)。
随机试题
高密度脂蛋白胆固醇测定的参考方法是
腺垂体功能减退症最常见的病因是
风险包括的基本要素有()。
某工程项目建设单位于2013年2月1日发布招标公告,2013年3月1日发售招标文件,甲投标单位在招标文件规定的投标截止2013年4月1日前递交了投标文件。经过开标、评标后,建设单位于2013年4月30日向甲投标单位发出中标通知书。则该工程合同成立时间是
远期属于原生金融工具。( )
34,—6,14,4,9,,()
科学家做了一个为期8周的实验:三批实验鼠在白天灯光照射16小时后,再在黑夜里分别处于全黑、暗光和开灯状态8小时,每日如此。在实验期间,所有实验鼠的食物类别及食量都完全相同。结论发现,夜间处于暗光环境、开灯环境的老鼠都出现体重增加的现象。据此,研究人员得出结
简述法的作用的局限性。(2014年一法综一第31题)
AGreatQuakeComing?EveryonewholivesinSanFranciscoknowsthatearthquakesarecommonintheBayArea-andtheycanbed
A、Hernewdesigns.B、Sometechnicalmaterials.C、Somethingaboutthefactory’sproducts.D、Someinformationofthepriceofthe
最新回复
(
0
)