Dijkstra算法中,定义S集合是已求出最短路径的节点集合,对于下图中的图,Dijkstra算法的中间形成的S集合,错误的是( )。

cx784135 单选题 共 个子题

原图(带权无向图):顶点 0、1、2、3、4、5;边及权值 0-1 8、0-2 3、0-3 9、1-2 6、1-4 5、2-5 13、3-4 7、3-5 1、4-5 12。

题干带权无向图

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

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