『最小生成树』Prim算法——加点法(优先队列堆优化+C++实现+例题)_百

G[j].push_back(node); } } //将已有的路的权值变成0 for(int i = 0; i < m; i++) { cin>>a>>b; int a_len = G[a].size(), b_len = G[b].size();

for(int j = 0; j < a_len;j++){ if(G[a][j].u == b){ G[a][j].w = 0; } }

for(int j = 0; j < b_len;j++){ if(G[b][j].u == a){ G[b][j].w = 0; } }

} /* cout<<"n邻接矩阵如下:nn"; for(int i = 1; i <= n; i++) { int size_ = G[i].size(); cout<

*/ //开始Prim算法 node.u = 1; node.w = 0; (node); while(tot < n && !()){ q = (); (); if(bk[q.u]) continue; bk[q.u] = 1; tot++; sum += q.w; //cout<<"q.u = "<