首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图中,从A到E的最短长度是( )(图中每条边旁的数字为该条边的长度)。
下图中,从A到E的最短长度是( )(图中每条边旁的数字为该条边的长度)。
admin
2018-10-14
37
问题
下图中,从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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
下列关于软件可靠性的叙述,不正确的是(31)。
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量;该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
协作图主要描述对象间的交互与连接,它(52)。
在面向对象技术中,一个子类的对象同时又属于父类,它继承了父类的一切属性,这种多态性称为(34)。同一个算子在不同的表达式中可能有不同的操作意义,这种多态性称为(35)。编译程序根据上下文判定算子的操作意义,这称为(36)。
在层次化网络设计方案中,(75)是核心层的主要任务。
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议,需要进行(128),它是软件维护工作的主要部分;软件测试不可能揭露旧系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
用于在网络应用层和传输层之间提供加密方案的协议是(63)。
目前,除了传统的串口和并口外,计算机与外部设备连接的标准接口越来越多。例如,(46)是一种连接大容量存储设备的并行接口,数据宽度一般为 32位,且允许设备以雏菊链形式接入;(47)是一种可热插拔的高速串行设备接口,也可允许设备以雏菊链形式接入;(48)则用
随机试题
变态反应可分几型?各型主要见于哪些皮肤疾病?
运营隧道的纵向通风方式有()。
()是指由同一公司所有,统一经营管理,具有统一的企业识别系统,实行集中采购和销售,由两个或两个以上连锁分店组成的一种形式。
某公司2010年主营业务收入30000元,主营业务成本15600元,营业税金及附加1230元.其他业务收入10000元,其他业务成本8700元,销售费、用8000元,管理费用5000元,财务费用一270元,营业外收支净额2340元。该公司营业利润为(
下列关于结算所和无负债结算制度的描述中,正确的有()。Ⅰ.结算所是期货交易的专门清算机构Ⅱ.逐日盯市制度能及时调整保证金账户,控制市场风险Ⅲ.结算所不以独立的公司形式组建Ⅳ.结算所实行无负债的每日结算制度,又被称为逐日盯市制度
某企业为大量大批的单步骤生产的企业,在计算产品成本时可采用的成本计算方法是()。
未来旅游活动的发展趋势将对导游服务产生直接影响并提出新的要求。新世纪导游服务的发展趋势是()
在教育目的问题上.法国教育家卢梭的主张体现了()。
(2010年国家.材料三)根据以下资料,回答下列问题。能够从上述资料中推出的是()。
设为正定矩阵,其中A,B分别为m阶,n阶对称矩阵,C为m×n矩阵。计算PTDP,其中
最新回复
(
0
)