单项选择题

给定下面的有向、连通带权图用dijkstra算法,找从源点1到其他各个顶点的最短路径。算法运行若干步以后,得到各数据结构的数据如下(数组下标从1开始,表示顶点编号):下标11 22 3 4 5 6 7 88 S 1 1 0 1 0 1 1 0 dist 0 2 8 1 6 3 3 11 pre 0 1 2 1 7 1 4 7。根据当前状态,可判断从初始状态到当前状态已经做了()次贪心选择。

A.1
B.2
C.3
D.4