第24095题 单选
下列C++实现的Dijkstra算法中,横线处应填入的正确代码是?

现有Dijkstra算法的C++实现代码如下,横线位置为待补充代码:

typedef struct Edge {
    int in, out;    // 从下标in顶点到下标out顶点的边
    int len;        // 边长度
    struct Edge * next;
} Edge;
// v: 顶点个数, graph: 出边邻接表, start: 起点下标, dis: 输出每个顶点的最短距离
void dijkstra(int v, Edge * graph[], int start, int * dis) {
    const int MAX_DIS = 0x7fffffff;
    for (int i = 0; i < v; i++)
        dis[i] = MAX_DIS;
    dis[start] = 0;
    int * visited = new int[v];
    for (int i = 0; i < v; i++)
        visited[i] = 0;
    visited[start] = 1;
    for (int t = 0; ; t++) {
        int min = MAX_DIS, minv = -1;
        for (int i = 0; i < v; i++) {
            if (visited[i] == 0 && min > dis[i]) {
                min = dis[i];
                minv = i;
            }
        }
        if (minv < 0)
            break;
        visited[minv] = 1;
        for (Edge * e = graph[minv]; e != NULL; e = e->next) {
            __________; // 在此处填入选项
        }
    }
    delete[] visited;
}
A
if (dis[e->out] > e->len)
    dis[e->out] = e->len;
B
if (dis[e->out] > min + e->len)
    dis[e->out] = min + e->len;
C
if (dis[e->in] > e->len)
    dis[e->in] = e->len;
D
if (dis[e->in] > min + e->len)
    dis[e->in] = min + e->len;