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

admin2018-10-14 85

问题已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有(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)在用户使用角度能够对集成系统产生一个“整体”的感觉。

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(17)。

某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是(21)。

IP安全性(IP　Security，IPSec)提供了在局域网、广域网和互联网中安全通信能力。关于IP安全性下列说法不正确的是(32)。

在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为(47)，其平均移臂距离为(48)。（48）

在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。

董事、监事、高级管理人员违反忠实义务和勤勉义务，损害公司利益，()可以书面请求监事会或不设监事会的有限责任公司的监事向人民法院提起诉讼。

在Excel2013中，每个工作簿默认含有1个工作表，该工作表由1048576行和16384列组成。()

2010年10月19日，我国发布了《可扩展商业报告语言(XBRL)技术规范系列国家标准和通用分类标准》。下列财务管理环境中，随之得到改善的是()。

【2014四川泸州】将猫、狗、鼠概括为“动物”，属于()。

跨国公司在全球寻找最优区位，最终目的是()。

“意识在任何时候都只能是被意识到了的存在。而人们的存在就是他们的实际生活过程”。这说明

UnderitsCharter,thefirststatedaimoftheU.N.wasWhendidtheU.N.comeintoexistence?

Peoplecancleanthingswithit.Youcancookyourmealsthere.

Labelthemapbelow.Writethecorrectletter,A-H,nexttoquestions15-20.restaurant______

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

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

软考高级

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

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(17)。

某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是(21)。

IP安全性(IP Security，IPSec)提供了在局域网、广域网和互联网中安全通信能力。关于IP安全性下列说法不正确的是(32)。

在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为(47)，其平均移臂距离为(48)。（48）

在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。

董事、监事、高级管理人员违反忠实义务和勤勉义务，损害公司利益，()可以书面请求监事会或不设监事会的有限责任公司的监事向人民法院提起诉讼。

在Excel2013中，每个工作簿默认含有1个工作表，该工作表由1048576行和16384列组成。()

2010年10月19日，我国发布了《可扩展商业报告语言(XBRL)技术规范系列国家标准和通用分类标准》。下列财务管理环境中，随之得到改善的是()。

【2014四川泸州】将猫、狗、鼠概括为“动物”，属于()。

跨国公司在全球寻找最优区位，最终目的是()。

“意识在任何时候都只能是被意识到了的存在。而人们的存在就是他们的实际生活过程”。这说明

UnderitsCharter,thefirststatedaimoftheU.N.wasWhendidtheU.N.comeintoexistence?

Peoplecancleanthingswithit.Youcancookyourmealsthere.

Labelthemapbelow.Writethecorrectletter,A-H,nexttoquestions15-20.restaurant______

IP安全性(IP　Security，IPSec)提供了在局域网、广域网和互联网中安全通信能力。关于IP安全性下列说法不正确的是(32)。