首页
登录
从业资格
下图中,从①到⑧的最短路径有( )条。 A.1 B.2 C.3 D.4
下图中,从①到⑧的最短路径有( )条。 A.1 B.2 C.3 D.4
题库
2022-08-02
12
问题
下图中,从①到⑧的最短路径有( )条。
A.1B.2C.3D.4
选项
A.1
B.2
C.3
D.4
答案
B
解析
本考题考查的知识点为动态规划中的求最短路径。
原理:分阶段求最小解,从终点向起点推,用标注法。
(1)5-8的最短为12;6-8的最短为10;7-8的最短为14;
(2)2-5与2-6的最短为9,即2-8的最短为19(2-6-8);同理3-8的最短为17(有两条:3-6-8;3-7-6-8;);4-8的最短为19;
(3)1-2的最短为6,则经由2的1-8的最短为6+19=25;同理1-3的最短为4,则经由3的1-8的最短为4+17=21(有两条:1-3-6-8;1-3-7-6-8);1-4的最短为5,则经由4的1-8的最短为5+19=24;
从而可判断:1-8的最短为21。有两条路径:1-3-6-8;1-3-7-6-8。
转载请注明原文地址:https://tihaiku.com/congyezige/2297198.html
本试题收录于:
高级信息系统项目管理师题库软件水平考试初中高级分类
高级信息系统项目管理师
软件水平考试初中高级
相关试题推荐
在下列关于A省的说法中,不能从图中得出结论的是()。 A.“十五”时期的
从图中可看出,该企业收入小于支出的共几个月?() A.2B.3C
从图中可看出,该企业支出大于收入最多的一个月是()。 A.2月B.
以下折线图中,能准确反映2017年第四季度各月全国进口药品金额环比增长率的是
以下填入“□”处的名称与图中标志对应正确的: A.①绿色食品②保健食品③免
下图中活动C的总浮动时间和自由浮动时间分别为() A.20 B.2
在进度管理中常用的活动网络图,如计划评审技术(PERT)、关键路径法等,也可以应
下图某工程单代号网络图中,活动B的总浮动时间为( )天 A.1 B.2
下图中的项目组织结构属于( ) A.项目型组织 B.职能型组织 C.弱矩
下面的箭线图中(活动的时间单位:周),活动G最多可以推延( )周而不会影响项目
随机试题
Theveryfamousmovie-makingcenter—Hollywoodislocatedin______.A、NewYorkSta
Telecommutersfallintotwocamps.Somesitonthesofawatchingdaytime
男,47岁。上腹疼痛7小时,伴发热,T38.7℃,频繁呕吐。查体发现上腹部肌紧
游客在旅游景点游览中突患重病,地陪应该()。A.让患病游客就地坐下或躺下 B.
( )模式规定,风险抵押金为基础年薪的50%。A.G B.N C.Y D
女性,30岁。左腰部撞伤3小时。患者诉左侧腰痛,有压痛,未及肿块。生命体征稳定
取得从业资格考试合格证明或者被注销从业资格的人员连续()未在机构中执业的,在申
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
碎石沥青混凝土具体组成包括()A.粗集料含量6%~10% B.矿粉6%~10
根据《建设工程施工劳务分包合同(示范文本)》(GF-2003-0214),工程承
最新回复
(
0
)