使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

admin2017-08-16 62

问题使用迪杰斯特拉(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述波斯帝国的兴起及其历史地位。
近代英国思想家洛克的代表作是
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
CRT显示器显示图形图像的原理是图形图像()。

随机试题

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
不属于颅脑EML扫描基线优点的是
患者，男，18岁。闭合性腹部损伤2小时，腹痛、呕吐，精神紧张，面色苍白，四肢湿冷，无尿，血压70／50mmHg，脉率120次／分，腹腔抽出不凝固血液。其根本处理措施是
正常成人肝脏触诊，在锁骨中线肋缘下小于______cm，剑突下小于______cm。正常肝脏叩诊浊音区在锁骨中线为______cm。
(2011)某铜电阻在20℃的阻值R20=16．35Ω，其电阻温度系数α=4．25×10-3℃，则该电阻在100％时的阻值R100为()Ω。
机器设备重置成本中的直接费用包括()。
预计到2045年，中国老年人口将达到4亿左右，解决人口老龄化问题，需要政府、社会和家庭共同努力。在中国传统社会中，赡养老人在很大程度上属于子女义务，而不是政府责任。这种养老观念不仅会增加年轻人的负担，也有悖于以人为本的价值取向。将养老问题纳入社会统筹和政府
银行对顾客有效的保密性要求，属于()。
经国家统计局审定，某省2016年全年地方一般公共预算收入3389．4亿元，其中税收收入2329．2亿元，增长5．0％。一般公共预算支出8011．9亿元，增长9．8％。年末金融机构人民币各项存款余额65638．4亿元，比上年年末增长10．9％。其中，住户
凯恩斯主义认为人们的货币需求不稳定，因而货币政策应是()。

最新回复(0)

使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

计算机408

学硕统考专业

简述波斯帝国的兴起及其历史地位。

近代英国思想家洛克的代表作是

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

CRT显示器显示图形图像的原理是图形图像()。

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

不属于颅脑EML扫描基线优点的是

患者，男，18岁。闭合性腹部损伤2小时，腹痛、呕吐，精神紧张，面色苍白，四肢湿冷，无尿，血压70／50mmHg，脉率120次／分，腹腔抽出不凝固血液。其根本处理措施是

正常成人肝脏触诊，在锁骨中线肋缘下小于______cm，剑突下小于______cm。正常肝脏叩诊浊音区在锁骨中线为______cm。

(2011)某铜电阻在20℃的阻值R20=16．35Ω，其电阻温度系数α=4．25×10-3℃，则该电阻在100％时的阻值R100为()Ω。

机器设备重置成本中的直接费用包括()。

银行对顾客有效的保密性要求，属于()。

凯恩斯主义认为人们的货币需求不稳定，因而货币政策应是()。

正常成人肝脏触诊，在锁骨中线肋缘下小于cm，剑突下小于cm。正常肝脏叩诊浊音区在锁骨中线为__cm。