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;
}
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;
}