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

admin2017-08-16 47

问题使用迪杰斯特拉(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://www.kaotiyun.com/show/CDRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

简述企业建立工资分配制度的要求。
女性，25岁，近两个月来轻咳，痰中带血丝，午后手足心发热，盗汗，心悸，曾用过抗生素治疗一周效果欠佳，现胸片示右上肺第3前肋以上有云絮状阴影。该患者最可能的诊断是
将系统看做是一个整体，进行评估分析是指计划的
均善于清肝胆经实火的药物是()
电梯的设计单位应当将设计总图等报送所在地区的省级政府()部门审查。
在不改变工作之间的先后顺序关系的前提下，通过缩短网络计划中关键线路上工作的持续时间来缩短工期所采取的其他配套措施是()。
甲公司2017年度财务报告批准报出日为2018年4月12日，甲公司2018年发生的下列事项中，属于资产负债表日后调整事项的有()。
下列关于固定资产后续支出账务处理的表述中，不正确的是()。
—般来说，为了保护数据在传输过程中的安全，主要采用()技术。
Inmostculturesthroughouttheworld,thereisanexpectationthatwhenapersonreachesadulthood,marriageshouldsoonfollow

最新回复(0)

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

计算机408

学硕统考专业

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

简述企业建立工资分配制度的要求。

女性，25岁，近两个月来轻咳，痰中带血丝，午后手足心发热，盗汗，心悸，曾用过抗生素治疗一周效果欠佳，现胸片示右上肺第3前肋以上有云絮状阴影。该患者最可能的诊断是

将系统看做是一个整体，进行评估分析是指计划的

均善于清肝胆经实火的药物是()

电梯的设计单位应当将设计总图等报送所在地区的省级政府()部门审查。

在不改变工作之间的先后顺序关系的前提下，通过缩短网络计划中关键线路上工作的持续时间来缩短工期所采取的其他配套措施是()。

甲公司2017年度财务报告批准报出日为2018年4月12日，甲公司2018年发生的下列事项中，属于资产负债表日后调整事项的有()。

下列关于固定资产后续支出账务处理的表述中，不正确的是()。

—般来说，为了保护数据在传输过程中的安全，主要采用()技术。

Inmostculturesthroughouttheworld,thereisanexpectationthatwhenapersonreachesadulthood,marriageshouldsoonfollow