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

admin2018-10-14 53

问题下图中，从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的最短长度是( )(图中每条边旁的数字为该条边的长度)。

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

软考高级

以下关于信息系统绩效评估的叙述，正确的是(38)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(34)。

进程P1、P2、P3、P4、P5的前趋图如下：若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写(50)，c和d应分别填写(51)，e和f应分别填写(52)。

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

自定要义数据表示包括和两大类。

CT扫描的主要优点是

项目安全控制工作步骤是确定施工安全管理目标、编制安全保证计划以及()。

排球掩护进攻战术中比较典型的快球掩护强攻技术有_掩护进攻和_掩护进攻两种。

扩张性货币政策主要指()。

当见惯了有关城管负面新闻的人们，读到城管队员为劝离生活困难的占道摊贩，凑钱买下占道小摊所有商品的新闻．就会产生刮目相看的惊喜。这句话中“惊喜”所表达的态度是：

ItisimpliedinParagraph1that.Theword"it"inthelastparagraphrefersto.

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

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

软考高级

以下关于信息系统绩效评估的叙述，正确的是(38)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(34)。

进程P1、P2、P3、P4、P5的前趋图如下：若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写(50)，c和d应分别填写(51)，e和f应分别填写(52)。

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

自定要义数据表示包括________和________两大类。

CT扫描的主要优点是

项目安全控制工作步骤是确定施工安全管理目标、编制安全保证计划以及()。

排球掩护进攻战术中比较典型的快球掩护强攻技术有_______掩护进攻和_______掩护进攻两种。

扩张性货币政策主要指()。

当见惯了有关城管负面新闻的人们，读到城管队员为劝离生活困难的占道摊贩，凑钱买下占道小摊所有商品的新闻．就会产生刮目相看的惊喜。这句话中“惊喜”所表达的态度是：

ItisimpliedinParagraph1that______.Theword"it"inthelastparagraphrefersto______.

自定要义数据表示包括和两大类。

排球掩护进攻战术中比较典型的快球掩护强攻技术有_掩护进攻和_掩护进攻两种。

ItisimpliedinParagraph1that.Theword"it"inthelastparagraphrefersto.