最小生成树普里姆算法

最近在研究数据结构与算法，在这里和大家分享下关于最小生成数的经典算法，普里姆算法，在许多场景下都是应用广泛的

运用一个邻接矩阵来表示图之间的关系，矩阵中的数值表示权值，而我们需要找到一组最小的权值且能够联通图上的所有点，首先，普里姆算法的核心就是运用一个数组存储当前找到的最小边，然后一直往下找直到全部遍历完，话不多说直接上代码解释，这里是用java写的

public void prim(){
   int [] lowcost = new int[vertexSize];//最小代价顶点权值的数组,为0表示已经获取最小权值
   int [] adjvex = new int[vertexSize];//放顶点权值
   int min,minId,sum = 0;
   //这里先初始化一个第一行为初始权值数组
  for(int i = 1;i<vertexSize;i++){
      lowcost[i] = matrix[0][i];
   }
//这里外面的循环是遍历9次将9行都遍历一遍
 for(int i = 1;i<vertexSize;i++){
      min = MAX_WEIGHT; //这里是给定初始的最小值，后面边比较边替换
      minId = 0;
     //这个for循环找到一行中的最小值，并且记录下来
      for(int j = 1;j<vertexSize;j++){
         if(lowcost[j]<min&&lowcost[j]>0){
            min = lowcost[j];
            minId = j;
         }
      }
      System.out.println("顶点："+adjvex[minId]+"权值："+min);
      sum+=min;
      lowcost[minId] = 0;
      //能够替换的最小值替换上去
       for(int j = 1;j<vertexSize;j++){
         if(lowcost[j]!=0&&matrix[minId][j]<lowcost[j]){
            lowcost[j] = matrix[minId][j];
            adjvex[j] = minId;
         }
      }
   }