首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
admin
2017-08-16
43
问题
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
选项
A、5,2,3,4,6
B、5,2,3,6,4
C、5,2,4,3,6
D、5,2,6,3,4
答案
B
解析
根据Dijkstra算法,从项点1到其余各项点的最短路径如下表所示。
转载请注明原文地址:https://kaotiyun.com/show/CDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
洋务派创办军事工业的方式是()。
下列选项中,对魏晋玄学描述不正确的是()
在欧盟发展历史上,促使欧盟正式成立的文件是()。
文艺复兴运动兴起的时间是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
(2022年临沂)教师专业素质最突出的外在表现是()
A.阳气内郁不达四末B.肝郁气滞C.心肾阳衰D.元气大亏阳气暴脱E.血虚寒凝经脉当归四逆汤所治厥逆的机理是()
费用按经济用途可分为生产成本和期间费用。下列费用中,属于生产成本的是()。
“理万金分文不沾”、“常在河边走,就是不湿鞋”,这两句话体现的会计职业道德是()。
(2008年考试真题)某公司是一家上市公司,相关资料如下:资料一:2007年12月31日的资产负债表如表1—4—7:该公司2007年的营业收入为62500万元,营业净利率为12%,股权支付率为50%。资料二:经测算,2008年该公司营业收入将达到7
采用汇总记账凭证账务处理程序时,其登记总分类账的依据是()。
×公司为扩大生产规模以500万元资金兼并了S公司,兼并后S公司不再保留法人资格,下面是S公司兼并时简易的资产负债表和×公司对此兼并业务做的账务处理。( )×公司的兼并账务处理借:银行存款
林教授患有支气管炎,为了取得疗效,张医生要求林教授立即戒烟。以下哪项是张医生的要求所预设的?
NocountryintheworldhasmoredailynewspapersthantheUSA.Therearealmost2,000ofthem,ascomparedwith180inJapan,1
Whenyouchooseafreezer,rememberit’sprobablygoingtobewithyouforalongtime.Nosinglestyleorsizeisbest,soit’s
最新回复
(
0
)