首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
admin
2018-10-14
40
问题
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
为了抵抗统计分析破译法,香农(Shannon)提出了设计密码体制的两个一般原则,这两个原则为(28)。图4-5是公钥加密系统的概念图,a和b处应分别是(29)。1997年美国NIST发起征集高级加密标准AES(Advanced Encryption Sta
为了抵抗统计分析破译法,香农(Shannon)提出了设计密码体制的两个一般原则,这两个原则为(28)。图4-5是公钥加密系统的概念图,a和b处应分别是(29)。1997年美国NIST发起征集高级加密标准AES(Advanced Encryption Sta
已知3个类O、P和Q,类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3:类P和类Q为类O的派生类,其继承方式如下所不:classP:protectedO{...}classQ;publicO{…}在关于
在层次化网络设计方案中,(75)是核心层的主要任务。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
(64)不属于PKI CA认证中心的功能。
若某分页管理的虚拟存储器共有8个页面,每页为1024B,实际主存为 4096B,采用页表法进行地址映像。若页表的内容如表1-2所示,则发生页面失效的全部虚页号为(65),虚拟地址1023所对应的主存实地址页内偏移地址为(66),主存实地址为(67)。
进程P1、P2、P3、P4、P5的前趋图如下:若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(50),c和d应分别填写(51),e和f应分别填写(52)。
我国标准分为强制性标准和推荐性标准,标准的编号由标准代号、标准发布顺序号和标准发布年代号构成,______为推荐性行业标准的代号。
随机试题
行政处罚由具有行政处罚权的行政机关在法定职权范围内实施。()
二进制数10111转化为十进制为_____。
铁盐检查时,需加入过硫酸铵固体适量的目的在于
某综合楼标准层楼面采用钢与混凝土组合结构。钢梁AB与混凝土楼板通过抗剪连接件(栓钉)形成钢与混凝土组合梁,栓钉在钢梁上按双列布置,其有效截面形式如图28—29(Z)所示。楼板的混凝土强度等级为C30,板厚h=150mm,钢材采用Q235B钢。假定,栓
关于24m以上的双排脚手架设置剪刀撑的说法,正确的是()。
某平战结合的人防工程、地下3层,下列防火设计中,符合《人民防空工程设计防火规范》要求的有()。
中华人民共和国对于要求避难的外国人,给予受庇护的权利。
用户或应用程序看到的那部分的局部逻辑结构的描述是
数字签名技术的主要功能是:()、发送者的身份认证、防止交易中的抵赖发生。
Therearevariouswaysinwhichindividualeconomicunitscaninteractwithoneanother.Threebasicwaysmaybedescribedasth
最新回复
(
0
)