首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在AOE图中,关键路径是(43)。
在AOE图中,关键路径是(43)。
admin
2009-02-15
34
问题
在AOE图中,关键路径是(43)。
选项
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
答案
A
解析
在带权有向图G中以顶点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则这种带权有向图称为用边表示活动的网,简称AOE图。用AOE图表示一项工程计划时,对于一项工程来说,一般有一个开始状态和一个结束状态,所以在AOE网中至少有一个入度为0的开始顶点,称其为源点;另外,应有一个出度为0的结束顶点,称其为汇点。AOE中不应存在有向回路,否则整个工程无法完成。从源点到汇点的路径中,长度最长的路径称为关键路径,所以应选A。
转载请注明原文地址:https://jikaoti.com/ti/06W7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
从①地开车到⑥地,按下图标明的道路和行驶方向,共有(4)种路线。
程序员一般用(7)软件编写和修改程序。
撰写数据分析报告的原则不包括_______。
由多台计算机组成的一个系统,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行,执行过程对用户透明。管理上述计算机系统的操作系统是_________。
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
The OSI(66)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation
对于计算机系统的容错能力,下列说法正确的是(12)。
进程的三态模型中,对3个状态的说法,不正确的是(60)。
(75)is the address of a variable or a variable in which the address of another variable is stored.
随机试题
商业行政管理机构为了提高商业职业道德水平,曾明确提出八字准则,它们包括
设f(x,y)=ln(x2+y2),g(x,y)=e(x+y),则f[x2,g(x,y)]=_______.
单核细胞可转变为
有限责任公司股东会的下列事项中,必须代表2/3以上表决权的股东通过的有()。
对于投融资服务项目的咨询成果很难用定量标准来衡量和评价,但一般应考虑()。
当住宅小区内主要道路坡度较大时,区内主要道路与城市道路衔接的下列说法中,正确的是()。
根据《广东省实施(中华人民共和国会计法)办法》规定,财政部门是本办法的行政执法机关,()在各自职权范围内对会计资料实施监督检查。
通过市盈率法估值的程序包括()。
()是人们对他人的认知判断,首先是主要根据个人好恶得出一个判断,然后再从这个判断推论出认识对象其他品质的现象。
Questions13—18Lookatthearticleaboutthepollandthequestionsbelow.Forthequestion13-18,markoneletterA,B,CorD
最新回复
(
0
)