首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
admin
2018-10-14
42
问题
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
选项
A、64
B、74
C、76
D、68
答案
B
解析
这题考的是两点之间的最短路径问题。
将表格转换成网络图,这题就相当于求网络图的最短路径了,注意,跟关键路径法不同,关键路径法是求网络图的最长路径。
如果你仍然不能目测找到最短路径,也可以将上图合并简化(利用Dijkstra最短路径算法的思想:最短路径的任意一段都是局部最优的),简化成如下的3层图。
显然,网络图的最短径是:甲→丙1→丁(全路径是甲→乙1→丙1→丁),甲地到丁地之间的最短距离为74公里。
有同学说,我最熟悉关键路径法了,能不能用32(原图中的最大数字)减去所有任务的工期,将原图转换为下图,再使用关键路径法来求解?
对于特定网络图(所有路径的任务数都相同,比如本题,所有路径的任务数都是3个),这种做法是可以的,比如上图:关键路径是甲→乙1→丙1→丁,距离为3*32—6—14—2=96—22=74公里。
但对于普通的网络图(所有路径的任务数不相同),,这种转换方法则不成立。
转载请注明原文地址:https://kaotiyun.com/show/MvFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
以下关于信息系统绩效评估的叙述,正确的是(38)。
Windows NT或Windows 2000是当前流行的一类操作系统,(6)是 Windows NT真正的中心,它提供了一组操作系统原语和机制。Windows NT采用线程机制来提高系统的(7)。NT采用基于(8)的方案选定线程执行的次序。
在面向对象技术中,一个子类的对象同时又属于父类,它继承了父类的一切属性,这种多态性称为(34)。同一个算子在不同的表达式中可能有不同的操作意义,这种多态性称为(35)。编译程序根据上下文判定算子的操作意义,这称为(36)。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
“企业系统规划方法”和“信息工程”都推荐建立表示数据类(主题数据库)和过程之间关系的CU矩阵M。其中若第i号过程产生第k号数据类,则材Mik=C;若第j号过程使用第k号数据类,则材Mjk=U。矩阵M按照一定的规则进行调整后,可以给出划分系统的子系统方案,并
电子政务根据其服务的对象不同,基本上可以分为四种模式。某政府部门内部的“办公自动化系统”属于(49)模式。
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
关键路径法是多种项目进度分析方法的基础。(20)将关键路径法分析的结果应用到项目日程表中;(21)是关键路径法的延伸,为项目实施过程中引入活动持续期的变化;(22)允许相互依赖的活动可以部分并行进行。
进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写(50);b和c、d和e处应分别填写(51)
随机试题
下列物质中免疫原性最强的是
妇科腹部手术患者术前练习的内容不包括
下列各项中,有权制定税收部门规章的税务主管机关有()。
设其中g(x)是有界函数,则f(x)在x=0点()。
读下图完成下列问题。促进①、②两地区农业发展的有效措施是()。
先化简的范围内选取一个合适的整数作为x的值代入求值.
①计入黑名单②利用信用卡网上套现③拒绝提供服务④引起网上支付公司重视⑤媒体新闻报道
一、注意事项1.题目应在答题卡上作答,在题本上作答的一律无效。2.监考人员宣布考试开始时,你才可以开始答题。3.监考人员宣布考试结束时,你应立即停止作答,将题本、答题卡和草稿纸都翻过来留在桌上,待监考人员确认数量无误、允许离开后方可
中华民族优良道德传统推崇“仁爱”原则,追求人际和谐。下列哪些论断是中华民族优良道德传统所推崇的“仁爱”原则的体现()
WhatisthewomandoinginBeijing?
最新回复
(
0
)