首页
登录
从业资格
下图中,从①到⑧的最短路径有( )条。 A.1 B.2 C.3 D.4
下图中,从①到⑧的最短路径有( )条。 A.1 B.2 C.3 D.4
题库
2022-08-02
11
问题
下图中,从①到⑧的最短路径有( )条。
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最多可以推延( )周而不会影响项目
随机试题
Thenewlaw,itissaid,willbe______.A、putintoeffectB、takenintoaccountC、
[originaltext]W:Thomasisveryathletic.M:Yes,heusedtolikeskatingandb
Nowadays,incominggenerationsreallyrelynowonthepowerofthe"Internet
【B1】[br]【B4】A、byB、fromC、withD、toB固定搭配。stemfrom是一个固定搭配,指“起源于……。
[originaltext]W:Whatareyoureadingnow?M:I’mlookingatthisbeautyinthe
A.代谢性酸中毒 B.呼吸性碱中毒 C.代谢性碱中毒 D.呼吸性酸中毒
医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的A.8% B.9%
中国共产党第十八届中央委员会第三次全体会议,于2013年11月9日至12日在北京
一次小组活动中,组员小李突然质疑组员小尹,认为他在小组中过于表现自己,让其他组员
下列属于施工单位责任保修范围的是( )。A.使用者造成的质量缺陷 B.第三方
最新回复
(
0
)