第27017题
Dijkstra算法中，针对给定无向图，选出关于中间形成的已求最短路径节点集合S的错误选项

Dijkstra算法中，定义S集合是已求出最短路径的节点集合，对于给定的无向图，Dijkstra算法执行过程中中间形成的S集合，以下选项错误的是：

题目配图

A

S={0(3)}

B

S={0(3),2(6)}

C

S={0(3),2(6),1(5)}

D

S={0(3),2(6),1(8)}

知识点：
数据结构与算法-Dijkstra算法 图论-最短路径计算
提交0次 正确率0.00%
答案解析
上一题 下一题

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

意见建议 我要投诉
Copyright © 乐山聚乐之家教育科技有限公司 All Rights Reserved.2018-2026 版权所有
蜀ICP备2026004181号-1