首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图中,从A到E的最短长度是( )(图中每条边旁的数字为该条边的长度)。
下图中,从A到E的最短长度是( )(图中每条边旁的数字为该条边的长度)。
admin
2018-10-14
20
问题
下图中,从A到E的最短长度是( )(图中每条边旁的数字为该条边的长度)。
选项
A、17
B、18
C、19
D、20
答案
B
解析
这题考的是两点之间的最短路径问题。
本题的解决思路很简单:合并简化,将原图由5层图简化成如下的3层图(利用Dijkstra最短路径算法的思想:最短路径的任意一段都是局部最优的),即可目测得出:网络图的最短路径是A→C1→E,全路径是A→B2→C1→D1→E,长度为18。
简化过程是:
从A到C1:min{5+7,6+3}=9。
从A到C2:min{5+6,6+5}=11。
从A到C3:min{5+4,6+7}=9。
从A到D1:min{9+6,11+6,9+7}=15。
从A到D2:min{9+9,11+6,9+9}=17。
从A到E:min{15+3,17+5}=18。
转载请注明原文地址:https://kaotiyun.com/show/SvFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某教授1996年3月1日自选将我国《计算机软件保护条例》译成英文,投递给某刊物,于1996年6月1日发表。国家有关机关认为该教授的译文质量很高,经与该教授协商,于1997年2月10日发文将该译文定为官方正式译文。该教授对其译文(19)。
已知3个类O、P和Q,类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3:类P和类Q为类O的派生类,其继承方式如下所不:classP:protectedO{...}classQ;publicO{…}在关于
在面向对象技术中,一个子类的对象同时又属于父类,它继承了父类的一切属性,这种多态性称为(34)。同一个算子在不同的表达式中可能有不同的操作意义,这种多态性称为(35)。编译程序根据上下文判定算子的操作意义,这称为(36)。
在一个采用(41)数据库体系结构的网络数据库应用系统中,计算机C上运行着DBMS软件和应用程序,并存有所有的用户数据,其余各节点作为终端通过通信线路向计算机C发出数据库应用请求。
MPEG-4是(36),MPEG-4主要由音频编码、视频编码、数据平面、(37)、缓冲区管理和实时识别等部分构成,其中,数据平面包括(38)两部分。
净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。
3DES在DES的基础上,使用两个56位的密钥K1和K2,发送方用K1加密,K2解密,再用K1加密。接受方用K1解密,K2加密,再用K1解密,这相当于使用(53)倍于DES的密钥长度的加密效果。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(46)模式是一种点对点连接,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间就可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和频率
在局部E-R图合并为总体E-R图的过程中,______是错误的。A.不同局部E-R图中出现的相同实体,在总体E-R图中只能出现一次B.在总体E-R图中可以添加属于不同局部E-R图实体问的联系C.在总体E-R图中可以删除在原局部E-R图中存在的联系D
随机试题
Swan—Ganz管监测
根据居住用地的分类,三类居住用地的特征是()。
按国际标准(ISO6308:1980)石膏墙板推荐宽度为600mm、900mm、1200mm。下列石膏墙板的推荐长度哪组是正确的?[2003—004]
矩形截面挖去一个边长为a的正方形,如图所示,该截面对z轴的惯性矩Iz为:
防止大体积混凝土裂缝的措施有()。
下列哪些选项属于我国中央银行的职责()。
商业银行在使用内部评级法初级法计量信用风险资本时,()不属于合格信用风险缓释工具。
食业期未编制资产负债表时,下列各项应包括在“存货”项目中的有()。
医务社会工作者的个案记录包括哪些内容?()
大数据时代,遍布全球各个角落的传感器等电子设备正在实时获取用户的行为轨迹.名目多样的各类云服务也在不经意间_________用户主动上传信息,数据的攫取越来越公开化、在线化。与此同时,大数据时代的数据获取方式更为_________,往往通过大量数据关联获取
最新回复
(
0
)