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

admin2018-10-14 68

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

(2)

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

答案C

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

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

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

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

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

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

(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。

某IP网络连接如图2-2所示，在这种配置下IP全局广播分组不能够通过的路径是(72)。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图4-12所示)。在该系统中，服务器根据某台客户机的请求，数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(69)。

同一型号的1000台计算机，在规定的条件下工作1000小时，其中有10台出现故障。这种计算机千小时的可靠度R为(24)，失效率λ为(25)/小时，平均故障间隔时间(MTBF)为(26)小时。

关键路径法是多种项目进度分析方法的基础。(20)将关键路径法分析的结果应用到项目日程表中；(21)是关键路径法的延伸，为项目实施过程中引入活动持续期的变化；(22)允许相互依赖的活动可以部分并行进行。

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

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的MTBF为______小时。

A五味消毒饮B仙方活命饮C黄连解毒汤D犀角地黄汤E清骨散疮疡内治，清血分热之常用方剂是

剖到的屋面板最高处结构标高为：

评标委员会对投标书中的错误加以修正后，如投标人拒绝签字，则(　　)。

采用双倍余额递减法计提固定资产折旧,发现某期按双倍余额递减法计算的折旧额小于该期以后剩余年限按平均年限计提的折旧额时,应从本期开始用()计提折旧。

对应于常用工具栏“粘贴”按钮的快捷键是()。

下列说法错误的是()。

Howmenfirstlearnedtoinventwordsisunknown;【C1】______,theoriginoflanguageisamystery.Allwereallyknowisthatme

GroverClevelandwasthefirstpresidentmarriedintheWhiteHouse.

Thereisstill______ofworktodo,althoughthecrucialparthasbeencompleted.

YadinneededhundredsofpeopletohelphimbecausethepalaceofMasadawashugeandtheworkwasdifficult.Hundredsofyoung

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

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

软考高级

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

(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。

某IP网络连接如图2-2所示，在这种配置下IP全局广播分组不能够通过的路径是(72)。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图4-12所示)。在该系统中，服务器根据某台客户机的请求，数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(69)。

同一型号的1000台计算机，在规定的条件下工作1000小时，其中有10台出现故障。这种计算机千小时的可靠度R为(24)，失效率λ为(25)/小时，平均故障间隔时间(MTBF)为(26)小时。

关键路径法是多种项目进度分析方法的基础。(20)将关键路径法分析的结果应用到项目日程表中；(21)是关键路径法的延伸，为项目实施过程中引入活动持续期的变化；(22)允许相互依赖的活动可以部分并行进行。

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

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的MTBF为______小时。

A五味消毒饮B仙方活命饮C黄连解毒汤D犀角地黄汤E清骨散疮疡内治，清血分热之常用方剂是

剖到的屋面板最高处结构标高为：

评标委员会对投标书中的错误加以修正后，如投标人拒绝签字，则( )。

采用双倍余额递减法计提固定资产折旧,发现某期按双倍余额递减法计算的折旧额小于该期以后剩余年限按平均年限计提的折旧额时,应从本期开始用()计提折旧。

对应于常用工具栏“粘贴”按钮的快捷键是()。

下列说法错误的是()。

Howmenfirstlearnedtoinventwordsisunknown;【C1】______,theoriginoflanguageisamystery.Allwereallyknowisthatme

GroverClevelandwasthefirstpresidentmarriedintheWhiteHouse.

Thereisstill______ofworktodo,althoughthecrucialparthasbeencompleted.

YadinneededhundredsofpeopletohelphimbecausethepalaceofMasadawashugeandtheworkwasdifficult.Hundredsofyoung

评标委员会对投标书中的错误加以修正后，如投标人拒绝签字，则(　　)。