m0_73946494的博客

原创 prim算法最小生成树

void MinspanTree_prim(AMGraph G,char u,closedge ce) //使用prim寻找最小生成树。if(Vexset[j]==v2) //合并vs1和vs2两个分量。i++) //将无向表的权值都置为最大。i++) //依次输入点的信息。i++) //将行进行输入。i++) //遍历G中的边。i++) //交换排序。cout<<"\n最小权值="<<min<<endl;int Create3(AMGraph &G) // 无向网。