单选题

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

赣ICP备20007335号-2