Prim算法

---

已经在VC下运行了  可以使用

 

#include<stdio.h>
#include<stdlib.h>
#define INF 3276
void main(){
 //void Prim(int cost[7][7],int n,int v);
 int n=7;
 int lowcost[7]={0};
 int closest[7]={0};
 int i,j,k,min,v;
 int cost[7][7]={
  {0,50,60,INF,INF,INF,INF},
  {50,0,INF,65,40,INF,INF},
  {60,INF,0,52,INF,INF,45},
  {INF,65,52,0,50,30,42},
  {INF,40,INF,50,0,70,INF},
  {INF,INF,INF,30,70,0,INF},
  {INF,INF,45,42,INF,INF,0}
 };
  printf("请输入如起始点/t最小生成树：/n");
  scanf("%d",&v);

  for(i=0;i<n;i++){
   closest[i]=v;
   lowcost[i]=cost[v][i];
  }
  for(i=1;i<n;i++){
   min=INF;
   for(j=0;j<n;j++){
    if(lowcost[j]!=0&&lowcost[j]<min){
     min=lowcost[j];
     k=j;
    }
   }
   printf("边(%d,%d)权为:%d/n",closest[k],k,min);
   lowcost[k]=0;
   for(j=0;j<n;j++){
    if(cost[k][j]!=0&&cost[k][j]<lowcost[j]){
     lowcost[j]=cost[k][j];
     closest[j]=k;
    }
   }
  }
}