A67860. 在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) {

在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。

1 int prim(vector<vector<int>>& graph, int n) {
2  vector<bool> inMST(n, false);
3  vector<int> minEdge(n, INT_MAX);
4  minEdge[0] = 0;
5  int result = 0;
6  for (int i = 0; i < n; i++) {
7   int u = -1;
8   for (int j = 0; j < n; j++)
9    if (!inMST[j] && (u == -1 || minEdge[j] < minEdge[u]))
10     u = j;
11   inMST[u] = true;
12   result += minEdge[u];
13   for (int v = 0; v < n; v++)
14    if (__________) // 在此处填入选项
15     minEdge[v] = graph[u][v];
16  }
17  return result;
18 }