1349：【例4-10】最优布线问题

 //示例代码  Prim算法

    
 #include <iostream>
    
 #include <cstring>
    
 #include <cstdio>
    
 using namespace std;
    
  
    
 const int N=105;   // 定义常量 N，表示数组大小
    
 int n;
    
 int g[N][N];       // 保存图的邻接矩阵
    
 int minn[N];       // 保存当前已经选定的点到其它点的最小边权值
    
 bool v[N];         // 标记哪些点已经在MST中
    
  
    
 int main()
    
 {
    
     cin>>n;
    
     for(int i=1;i<=n;i++)
    
     for(int j=1;j<=n;j++) 
    
         cin>>g[i][j];
    
     memset(minn,0x3f,sizeof(minn));    // 将minn数组初始化为最大值
    
     minn[1]=0;                         // 从1号结点开始建立MST
    
     me