下面 Prim 算法程序中,横线处应填入:
// u = key 最小的未加入顶点
for (int v = 0; v < n; v++) {
if (__________) { // 在此处填入选项
key[v] = graph[u][v];
parent[v] = u;
}
}
- A. graph[u][v] >= 0 && key[v] > graph[u][v]
- B. graph[u][v] <= 0 && key[v] > graph[u][v]
- C. graph[u][v] == 0 && key[v] > graph[u][v]
- D. graph[u][v] != 0 && key[v] > graph[u][v]
正确答案:D