首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙1、丙2和丙3三个可选地点,各相邻两地之间的距离如下表所示,则甲地到丁地之间的最短距离为( )公里。
admin
2018-10-14
52
问题
某公司从甲地向丁地运送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中(44)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(45):当需要说明体系结构的静态实施视图时,应该选择(46)。
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(114)。(115)是维护中常用的方法,其目的是检验修改所引起的副作用。黑盒测试法主要根据(116)来设计测试用例。
净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。
某计算机的cache采用相联映像,cache容量为16千字节,每块8个字,每个字32位,并且将cache中每4块分为一组。若主存最大容量为4GB且按字节编址,则主存地址应为(23)位,组号应为(24)位。若cache的命中率为0.95,且cache的速度是
进程P1、P2、P3、P4、P5的前趋图如下:若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(50),c和d应分别填写(51),e和f应分别填写(52)。
关键路径法是多种项目进度分析方法的基础。(20)将关键路径法分析的结果应用到项目日程表中;(21)是关键路径法的延伸,为项目实施过程中引入活动持续期的变化;(22)允许相互依赖的活动可以部分并行进行。
中国某企业与某日本公司进行技术合作,合同约定使用1项日本专利(获得批准并在有效期内),但该项技术未在中国申请专利,依照该专利生产的产品在______销售,中国企业需要向日本公司支付这项日本专利的许可使用费。
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
随机试题
论述如何全面增强党的执政本领。
3岁犬,精神沉郁、食欲减退,黏膜轻度发绀,听诊发现第二心音性质显著改变,其原因是
计算标准化死亡率的目的是
A、燥热内结,营阴被灼,络脉瘀阻,蕴毒而成B、肾阴亏损,肝失濡养,肝肾精血不足,无以上承C、阴虚燥热,肺失滋润D、阴虚热炽,炼液成痰,痰阻经络,蒙蔽心窍E、阴损及阳,脾肾衰败消渴病并发白内障的机制是
某内浮顶油罐设置固定式中倍数泡沫灭火系统时,则该系统的保护面积应按()确定。
海关行政处罚的种类包括()。
某企业进行人力资源需求与供给预测。经过调查研究与分析,确认本企业的销售额(单位:万元)和所需销售人员(单位:人)成正相关关系,并根据过去10年的统计资料建立了一元线性回归预测模型Y=a+bX,其中,X代表销售额,Y代表销售人员数,回归系数a=22,b=0.
在中国社会结构剧烈变化、利益高度分化的今天,不可否认,出现了各式各样的反差,甚至是“茅屋旁边忽然耸立起一座宫殿”式的强烈反差。在现阶段,一些负面情绪的滋生难以避免,比如焦躁疑惧、迷茫失落、愤青思维、拜金主义等。这些心态问题不能归咎为公众的“不宽容”、“不理
在民航网络订票系统中,作为临界资源的对象是()。
假定用下面的语句打开文件:Open”File1.txt”ForInputAs#1则不能正确读文件的语句是
最新回复
(
0
)