首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
admin
2018-10-14
50
问题
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
逆向工程过程的抽象层次是指可从源代码中抽取出来的设计信息的精制程度。抽象层次分为四层,其中“最低层”抽象能够导出过程的设计表示文档,“低层”抽象能够导出程序和数据结构信息,“中层”能够导出(1),“高层”抽象能够导出(2)。
Windows NT或Windows 2000是当前流行的一类操作系统,(6)是 Windows NT真正的中心,它提供了一组操作系统原语和机制。Windows NT采用线程机制来提高系统的(7)。NT采用基于(8)的方案选定线程执行的次序。
净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。
1台服务器、3台客户机和2台打印机构成了一个局域网(如图4-12所示)。在该系统中,服务器根据某台客户机的请求,数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c,则该系统的可用性为(69)。
某计算机的cache采用相联映像,cache容量为16千字节,每块8个字,每个字32位,并且将cache中每4块分为一组。若主存最大容量为4GB且按字节编址,则主存地址应为(23)位,组号应为(24)位。若cache的命中率为0.95,且cache的速度是
IEEE 802.11定义了无线局域网的两种工作模式,其中的(46)模式是一种点对点连接,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间就可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和频率
进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写(50);b和c、d和e处应分别填写(51)
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛):运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
图2-6示意了发送者利用非对称加密算法向接收者传送消息的过程,图中a和b处分别是______。
我国标准分为强制性标准和推荐性标准,标准的编号由标准代号、标准发布顺序号和标准发布年代号构成,______为推荐性行业标准的代号。
随机试题
将交流弧焊机接人电网后,焊机本身发出“嗡嗡”声,但不起弧,测量二次电压后发现无空载电压。上述现象可能是焊机一次绕组断线引起的。
普萘洛尔治疗心绞痛时产生的主要的不利作用是()。
患者,男性,85岁,因肺炎入院治疗。患者听力严重下降,护士在与其沟通过程中哪项做法不妥
下列关于红黏土特征的表述中哪些选项是正确的?()
工程投保建筑工程一切险后,如果因()原因导致被保险人受到损害时,保险公司负责赔偿。
以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中,说法正确的有()。
年终,某公司拟销毁一批保管期满的会计档案,其中有一张未结清债权债务的原始凭证,但会计人员认为只要保管期满的会计档案就可以销毁。()
中国证券业协会证券分析师委员会的成立,有利于()。
磁盘存储器的存取速度与磁盘的______性能参数有关。 ① 磁盘容量 ② 磁盘旋转速度 ③ 平均寻道时间 ④ 磁道存储密度
要限制宏操作的范围,可以在创建宏时定义
最新回复
(
0
)