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

admin2018-10-14 70

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

(2)

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

答案C

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

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

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

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

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

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

某软件公司欲实现一个数据处理软件，该软件需要从网络接收一组复杂的数据，然后分步进行解析和处理。在这种情况下，采用(34)的体系结构风格比较适合。

某公司所生产的U盘使用了其品牌产品“移动硬盘”的注册商标，那么，该公司(34)的商标专用权。

净室软件工程(Cleanroom)是软件开发的一种形式化方法，可以开发较高质量的软件。它使用(91)进行分析和建模，并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。

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

中国某企业与某日本公司进行技术合作，合同约定使用1项日本专利(获得批准并在有效期内)，但该项技术未在中国申请专利，依照该专利生产的产品在______销售，中国企业需要向日本公司支付这项日本专利的许可使用费。

某计算机系统各组成部件的可靠性模型由下图所示。若每个部件的千小时可靠度都为R，则该计算机系统的千小时可靠度为(16)。

肿瘤产生肾素，引起高血压，下列正确的是

患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（　　）。

固定桥的固位体应具有以下哪些特点?()

为建筑内部装修防火工程进行验收时，应对电气设备及灯具的设置例行检查。在对某建筑的内装修工程检查时，下列检查结果中，不符合现行国家消防技术标准规定的是()。

某市横店影视城设置在高层民用建筑五层，该影视城观众厅的建筑面积不宜大于()m2，且一个厅、室的疏散门不少于2个。

密歇根大学的尤里奇教授采用四象限法将人力资源管理者扮演的角色划分为四种，其中既关注未来又关注人员的象限对应的角色是()。

根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。

【26】【34】

A、 B、 C、 B

Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

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

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

软考高级

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

某软件公司欲实现一个数据处理软件，该软件需要从网络接收一组复杂的数据，然后分步进行解析和处理。在这种情况下，采用(34)的体系结构风格比较适合。

某公司所生产的U盘使用了其品牌产品“移动硬盘”的注册商标，那么，该公司(34)的商标专用权。

净室软件工程(Cleanroom)是软件开发的一种形式化方法，可以开发较高质量的软件。它使用(91)进行分析和建模，并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。

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

中国某企业与某日本公司进行技术合作，合同约定使用1项日本专利(获得批准并在有效期内)，但该项技术未在中国申请专利，依照该专利生产的产品在______销售，中国企业需要向日本公司支付这项日本专利的许可使用费。

某计算机系统各组成部件的可靠性模型由下图所示。若每个部件的千小时可靠度都为R，则该计算机系统的千小时可靠度为(16)。

肿瘤产生肾素，引起高血压，下列正确的是

患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（ ）。

固定桥的固位体应具有以下哪些特点?()

为建筑内部装修防火工程进行验收时，应对电气设备及灯具的设置例行检查。在对某建筑的内装修工程检查时，下列检查结果中，不符合现行国家消防技术标准规定的是()。

某市横店影视城设置在高层民用建筑五层，该影视城观众厅的建筑面积不宜大于()m2，且一个厅、室的疏散门不少于2个。

密歇根大学的尤里奇教授采用四象限法将人力资源管理者扮演的角色划分为四种，其中既关注未来又关注人员的象限对应的角色是()。

根据合同法律制度的规定，下列关于租赁合同解除的表述中，正确的有()。

【26】【34】

A、 B、 C、 B

Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

患者头微痛，恶寒无汗，咳嗽痰稀，鼻塞嗌干，舌苔白，脉弦。治疗应选用（　　）。