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

rh794008 单选题 共 个子题

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)}

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧