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

admin2018-10-14 65

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

(2)

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

答案C

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

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

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

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

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

在操作系统中，虚拟输入/输出设备通常采用(46)来实现。

根据图10-5所示的UML类图可知，类Car和类Boat中的move()方法(59)。

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

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

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

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

外伤后胸壁软化是由于()

下列哪一项不符合毛细血管瘤的特征

理论换算法的换算依据是(　　)。

商业秘密：指不为公众所知悉、能为权利人(商业秘密的所有人以及所有人许可的使用人)带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。下列不涉及商业秘密的一项是()。

1，7，8，57，()。

________从“美是生活”的论断出发，认为艺术是对生活的“再现”。

()seektoperformrootcauseinvestigationastowhatisIeadingidentifiedtrends.

下列关于栈的叙述中正确的是(　　)。

Whatarethespeakersmainlydiscussing?Listenagaintopartoftheconversation.Thenanswerthefollowingquestion.Whydoes

PASSAGETHREEWhatfinallyledtothetragedyoftheyoungman?

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

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

软考高级

在操作系统中，虚拟输入/输出设备通常采用(46)来实现。

根据图10-5所示的UML类图可知，类Car和类Boat中的move()方法(59)。

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

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

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

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

外伤后胸壁软化是由于()

下列哪一项不符合毛细血管瘤的特征

理论换算法的换算依据是( )。

商业秘密：指不为公众所知悉、能为权利人(商业秘密的所有人以及所有人许可的使用人)带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。下列不涉及商业秘密的一项是()。

1，7，8，57，()。

________从“美是生活”的论断出发，认为艺术是对生活的“再现”。

()seektoperformrootcauseinvestigationastowhatisIeadingidentifiedtrends.

下列关于栈的叙述中正确的是( )。

Whatarethespeakersmainlydiscussing?Listenagaintopartoftheconversation.Thenanswerthefollowingquestion.Whydoes

PASSAGETHREEWhatfinallyledtothetragedyoftheyoungman?

理论换算法的换算依据是(　　)。

下列关于栈的叙述中正确的是(　　)。