已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条，最小费用为(2)。 (2)

admin2018-10-14 71

问题已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条，最小费用为(2)。

(2)

选项 A、15
B、16
C、17
D、18

答案C

解析这题考的是最短路径问题。
老套路，合并简化(利用Dijkstra最短路径算法的思想：最短路径的任意一段都是局部最优的)，将原图简化如下：

仍无法目测得出最短路径，继续进行简化：

此时，最小费用路线跃然而出，如下图所示，共有两条(下图中加粗显示)，最小费用为17。

原图中的最小费用路线如下(下图中加粗显示)。

转载请注明原文地址:https://kaotiyun.com/show/CvFZ777K

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

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

软考高级

相关试题推荐

随机试题

最新回复(0)

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条，最小费用为(2)。 (2)

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

软考高级

企业应用集成是一个战略意义上的方法，它从服务和信息角度将多个信息系统绑定在一起，提供实时交换信息和影响流程的能力。(29)提供企业之间的信息共享能力，(30)在用户使用角度能够对集成系统产生一个“整体”的感觉。

UML的事物是对模型中最具有代表性的成分的抽象，(2)是模型的静态部分，描述概念或物理元素；(3)用来描述、说明和标注模型的任何元素。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(32)。

图16-4标出了某地区的运输网：各节点之间的运输能力如表16-10所示(单位：万吨/小时)：从节点①到节点⑥的最大运输能力(流量)可以达到(65)万吨/小时。

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

某计算机系统的结构如下图所示，按照弗林(MichaelJ.Flynn)提出的分类法，它属于(17)，其中，PUi(i=1，…，n)为处理单元，CU为控制部件，MMj(j=1，…，n)为存储部件。该计算机(18)。

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

慢性肺心病应用强心剂的指征是

关于儿童慢性腮腺炎的涎腺造影表现，哪种说法是错误的

A．体内吸收B．体内分布C．肝脏代谢D．肾脏排泄E．肠道排泄联合用药罗红霉素主要干扰辛伐他汀的()。

如图所示，一个轴截面为正三角形的圆锥体中内接了一个球体，则这个球的体积是圆锥体积的()。

社会主义法制()。

在国际大赛中，即使是优秀的运动员，也有人不必然不失误，当然，并非所有的优秀运动员都可能失误。以下哪项与上述意思最为接近?

A　local-area　network(LAN)is　a　communications　network　that(125)a　variety　of　devices　and　provides　a(126)for　information　exchange　a

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

They______livinginthecityandwanttomovetothecountryforachange.

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(1)条，最小费用为(2)。 (2)

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

软考高级

企业应用集成是一个战略意义上的方法，它从服务和信息角度将多个信息系统绑定在一起，提供实时交换信息和影响流程的能力。(29)提供企业之间的信息共享能力，(30)在用户使用角度能够对集成系统产生一个“整体”的感觉。

UML的事物是对模型中最具有代表性的成分的抽象，(2)是模型的静态部分，描述概念或物理元素；(3)用来描述、说明和标注模型的任何元素。

某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(32)。

图16-4标出了某地区的运输网：各节点之间的运输能力如表16-10所示(单位：万吨/小时)：从节点①到节点⑥的最大运输能力(流量)可以达到(65)万吨/小时。

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

某计算机系统的结构如下图所示，按照弗林(MichaelJ.Flynn)提出的分类法，它属于(17)，其中，PUi(i=1，…，n)为处理单元，CU为控制部件，MMj(j=1，…，n)为存储部件。该计算机(18)。

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

慢性肺心病应用强心剂的指征是

关于儿童慢性腮腺炎的涎腺造影表现，哪种说法是错误的

A．体内吸收B．体内分布C．肝脏代谢D．肾脏排泄E．肠道排泄联合用药罗红霉素主要干扰辛伐他汀的()。

如图所示，一个轴截面为正三角形的圆锥体中内接了一个球体，则这个球的体积是圆锥体积的()。

社会主义法制()。

在国际大赛中，即使是优秀的运动员，也有人不必然不失误，当然，并非所有的优秀运动员都可能失误。以下哪项与上述意思最为接近?

A local-area network(LAN)is a communications network that(125)a variety of devices and provides a(126)for information exchange a

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

They______livinginthecityandwanttomovetothecountryforachange.

A　local-area　network(LAN)is　a　communications　network　that(125)a　variety　of　devices　and　provides　a(126)for　information　exchange　a