下图中，从A到E的最短长度是( )(图中每条边旁的数字为该条边的长度)。

admin2018-10-14 77

问题下图中，从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)

下图中，从A到E的最短长度是( )(图中每条边旁的数字为该条边的长度)。

信息系统项目管理师上午综合知识考试

软考高级

下列关于软件可靠性的叙述，不正确的是(31)。

某磁盘的转速为7200转/分，传输速度为4MB/s，控制器开销为1ms。要保证读或写一个512B的扇区的平均时间为11.3ms。那么，该磁盘的平均寻道时间最大应不超过(64)ms。

在层次化网络设计方案中，(75)是核心层的主要任务。

一般来说，在软件维护过程中，大部分工作是由(49)引起的。在软件维护的实施过程中，为了正确、有效地修改程序，需要经历以下三个步骤：分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。

网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则。以下关于网络安全设计原则的描述，错误的是(65)。

关键路径法是多种项目进度分析方法的基础。(20)将关键路径法分析的结果应用到项目日程表中；(21)是关键路径法的延伸，为项目实施过程中引入活动持续期的变化；(22)允许相互依赖的活动可以部分并行进行。

在X.509标准中，不包含在数字证书中的是(8)。

施工招标中采用综合评分法评标，评定报价部分得分高低的评分标准可以采用()。

主要用于异地结算，但也可以用于同城结算的结算方式是()。

在国际贸易中,最主要的运输方式是()

合同的当事人只能转让合同的权利，不能转让合同的义务。()

下列属于通过所有者或市场约束经营者办法的有()。

()是蒙古族牧民特有的牛车，堪称“草原之舟”。

年号是中国历代帝王用以纪年的名称，起源于汉代，为皇帝当政的时代标志。下列选项中，年号与帝王对应错误的是()。

阅读下面这首词，写一篇不少于500字的鉴赏评论文章。渔家傲.秋思北宋.范仲淹塞下秋来风景异，衡阳雁去无留意。四面边声连角起，千嶂里，长烟落日孤城闭。浊酒一杯家万里，燕然未勒归无计。羌管悠悠霜

简述教育活动的基本要素。