`
l540151663
  • 浏览: 182388 次
  • 性别: Icon_minigender_1
  • 来自: 浙江
社区版块
存档分类
最新评论

Java最小生成树算法

阅读更多
int prim(int [][]a,int n){
int visited[]=new int [n];
int pos=0,low[]=new int[n],result=0,min,i;
visited[0]=1;
for(i=0;i<n;i++){
if(i!=pos) {
low[i]=a[pos][i];
}
}

for(i=0;i<n-1;i++){
min=100000;
for(int j=0;j<n;j++){
if(min>low[j]&&visited[j]==0){
min=low[j];
pos=j;
}
}
result+=min;
visited[pos]=1;
for(int j=0;j<n;j++){
if(visited[j]==0&&low[j]>a[pos][j]){
if(j!=pos)low[j]=a[pos][j];
}
}


}
return result;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics