Dijkstra算法中,定义S集合是已求出最短路径的节点集合,对于下图中的图,Dijkstra算法的中间形成的S集合,错误的是( )。
S={0(3)}
S={0(3),2(6)}
S={0(3),2(6),1(5)}
S={0(3),2(6),1(8)}